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Abstract of JP 11312097 
(A) 



PROBLEM TO BE SOLVED: To provide a snap shot 
of an object in a run time of an application by ; 
preserving the snap shot of an active object at a j 
specified time point during execution. SOLUTION: A ! y««*A- 
source code is inputted to a byte code compiler 103 [ 
for compiling that source code. A computer \ 
mounting method for analyzing the execution of an 
object oriented-program includes reception of input • 
during a run time for preserving information 
concerning an active object. In order to specify the 
active object, this system can start scanning the 
active object from an object as the route set member 
of the object. Next, the object referred to by the 
route set of the object is identified and the object 
referred to by these objects is identified. ici- 
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ttl*9ll aye a ^^fA|:*iV^, *19* 
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*19*9 b<0)V-b±y b<D*y<>X'bZ>*19*9 
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v izttt, mm i ia«©m 
[§»#®4] 79 1 ^ i*i9*9 btmzmim 

i\ *19*9 h©/V~- M?y h©;< V/<-C*5ttlB* 

[§1*15] tfT^x* h©;l— b±v bft<D&*19 
*9b\X ®tt7-9*y'\ x9y9frb<D<a-*}V 
!)77^ Xit^4l4l="-b'i)>b<D})7 7^y 

xKx^xmziiz. »#*i~4©flr*v*>i*iaft 

©ft 30 

(§s#36] «FfE7^T^y^-^x^ m*, m*i 
9*9 hoim&m?&*i9*9 t**tt % mm 

1 ~ 5 ©ft*W>> 1 mff&e>ttk B 
*w!»USE$c©;frfe, 

[R*98] (MET *r 41*19*9 biK Java 

«E«©m 

[n*^9] *7*fx* bmiv?7J*<Dmt:jm 40 

•f 5 fc»© => V fa 7*0 97 ASS-t?* o T\ 
1HK*19*9 bftfo1v91&<0iy94J**\zXfi 
fcgJ&o-t, 79141*19*9 McH-i-SflMBftiR 

*~9i>*9 b<D)V- h fey hW/y^-CfcS^-y^x^ 

79141*19*9 hKNt«ftmfiM*ft#?«= i 

ifE^t^-^n-Kfc&fftS^vy' 50 
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0] 79141*19*9 McHt-SWEfll 

19*9 b<D)V~ b±>y M*}©*?*^:? MC<fco-C# 
$£;h,S:fr7*f x* h&#©-c**-y yfSay^a- 
*=*-K*:*tN $fomR&<D*V\i*-91vl7 

Asa. 

[M*ftl l] 79141*19*9 MclftSKfEffi 

©A—h-fcy hft©;*^ x? ht, *19*9 b<0/V 
- Mry bPi<D*19*9 bKliX&m$ixZ>*19 
*9 hfclcHt*flMB*«#t«a^e»-^3-K* 

[n*«i 2] 79141*19*9 Y\cmz>ftim 

*19*9 K©/W-Mry h©>W<^-5«FE 
*19*9 h©«wSr-Stf» §S#>II9~1 lOffliufcl 

[§§#51 3] *7*f x? h<Dt>- h-fey hrtofc*? 
i^x^h^ iWftf-^^VA *9y9frt>Ou-1] 

IE®© 3 yt'x 91& ff? 

mmi 4] gnB7^r^y^-7'^x^ aiko^- 
^x^ ho«wrtir*grt-**^^x^ h^tp, a* 

JS 9 ~ 1 3 (Ofttlfr 1 Jlia^O a y M * - 9 1 a 9 1 J* 

[il^JSl 5] *19*9 YXhZ>*19*9 Hclit 
SffirlBflm^ 77^^«ff$*iS, ^*«9~14 

©flriwj* i mm.<o ^yv*~-9ixi?i m&. 

immi 6] frlET* 7^7*7' fx* J a v 
a97X<D4y*9yx*$tts H*«9~l 5©^Jit 
*» l mffifcoxy \f pl-97-u 91 J>®&. 

mm 1 7] m=>y**.~-9m'Q*!mm^ c 

D— ROM, 7Pytf—r^*^\ 1-1, 71°/*/* 

*i9*9 bmiv9iJ*<Dm<Dmim&icii\i 
%7 91 4i*i9*9 btmmmmtsxi 

ylbs 

7 91 41*19*9 hfcB*5flrtB««*«*1-«fc 
k. 

1$fi&/^4'<-1*x b b'*3.J i yb%MVr<DttMC3.- 
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mmi 9 j hjc, hm-fayyAon 
m 

^■/^•y^x^ hK©g#£&£t3*rs>7*£HK*r 
1-3, SS#>1 1 9Et©m 
[H*«2 1] mmtt, iiE©2<7)^-eii#si- 

x* hfc^fr. IS*JB2 0|E)iom 10 
[i*S2 2] IS7^^ 7**7^x* Ri s J a v 

K^x^Vhte, HyperText Markup Language (HTM 
L) Vm>flZ, H#J1 1 8 ~ 2 1 (Dfthfr 1 «IE«C0 

[§f#Jg2 3] *7**x* hftft7P^7.fc©&?T£& 
#f 1 5 * © =< > If x - 9 -f n ^ 7 A Ufo -C o X , 

t a ^3-Kis 20 
7*7V7;i-7e>x* McHt3iriEti!ff8*&*T3*: 

f fcffi^t 3 ^ > if x a - k t , 

atiE=> V ^a-^ => - K£&#-r3 = ^ tfx-:?$j& 9 

%2m&K.mh7tT4-f McgitSft 

fjfS® 1 fg 2 O^fclott 37 * 7 w 7**7* i^x 9 
hffl©^£fc£t5a^x-*3-KT?&o-C, tJ 

fB-i$m, «rE^2^-ett#«t3!6V &imi%& 

^nyifx-^a-Ki, *H£flfU3, H^2 3ia 
[lf*g2 5] ayt'x.~?isXTMC#^Xs *7v* 

3J-7v*x* h$tfa7n^7A©7>'*'1 , i>><H£ > 40 
x;? hJSlfil7'o : /7A©||ff©Bl&^2<D^C*5 

tJ'sxt J*n$mnffl®&lRV%2 
<DI$£fc::}3tt37*7^7:t7i-x* hfc!-f*ft*$r 
^•f3*75/7*i:, 

hU!B& 1 &tf8! 2 ©f$£fc*}lt 3 7 * r 4 •ft?** 9 

fiUfSSS 1 RXI% 2 <08#^ifC*Jlt 3 7 * 7-f 7*7*^x 7 
hH©tiifE'£#£tl*1"3fc&fcW a?-t*.x h K* 50 
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[fS#«2 6] *7v"x? hJtfi^n^i^lSfTfcfl? 
tfft3fc*Oa y fx-^^n ^7 ASSfi-Cifco-C, 

yifx-^=i-Ki:> 

<otif&\zm%7 97-<<7ir-f*s*t bicmtzftm 

mt5=>yt'*—7=*~}?k. 

#Ti2& 1 RXtm 2 <7>H#jfc| ifctf 3 7 :*• 7 -f 7*3h/^x 7 
hf$©II#*-&*ft3=<^x--*=i~ Kfc» 
ffJlEII 1 Xtfll 2 ©H^Kfctf 37:5° 7^ 7*7* v*x * 
hffi©a1fi5^^il^t3Jt«)(C/^/-5-raf^ |> 
x y f^tfMfcf 3 =" >tf x-* a- Ki, 
fl?*-f©fcft f UTI«E» 1 Rm 2 ©Nf^tc 
*3»t37^7 v ^^7^x^ hffl©fIi2^SrS*t3 
fc*{Ca1Jia^^-r#^ h K=¥x^y hSrS^-f3 3 
yt°x-^a-Kt, 
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mr-C# 3 X 5 K3fe#tf-*7;M£E2H-$*i£*7i;x 
^ h^iH^D/^^y^miSTfcS. Java (R 
^©H6tB) -e^^aVfcfx-^yo^Att, 
J a v a^^^ytCiSUffcDfcftOiRilTj/y^ 
fca^/^/U-Cf 3„ J a v a<Ejg-rv'>'|i > 

<g«-7->y^Sr^ H*rr3'f:'*7!;*-eai>3. 
[0003] J a v a{RS^5/yffl©ffiS-v^y^tt 

tprt*t*t3, ^ M-Ktt, U-bm?7XO 
^yyKffl/<W ha-Klr^tf r^^^^r'T^j in? 
tZhm%fi>77'(»7*~' <ry h^«#$^3. ^7 

14, Ef-r-7^/i?>t;fcffi©«iSj6<)it«Sr^tf. 
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[00041 X}toVkhV>t7*7 7-<^<0l a va 

*7°v>f7J»\&, j a v am^yomm^s m*t 

Wi&&v>*y\i*-9kXWfiU 7V*T47 7 4 
(unmodified) J a v aflsftS-e^yfi, Java 

(K$-^>yJ8ayb*a-77 , a/7^&:-'7> l>7;*— 
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r-/&#) (generic) J tfa-^oy 7 I- ?x7x* 

[0 0 0 5] JavalS^ti, y7h?s7-{> 

7*!"7tt, #&$frfc7W7A©<K&^yif}r^S\ 

mmzox, mf>\cmmnf£t>^^yyU7t 

mmX-bZ. !#> Java«(S^VIt Jav 
a7n/7^:'/W!*§^©7*n7"7 5i'7*f!S 
tf> C + +7*0/7 5 V /SM) T'S^tlS. Sot, 
J a v a 7*0 /7 AOglfirte, £ift<07 , n /? $ i'T'S 

•Yh=-KS#*«, J a va7*P7*7 5>7*t!re'itf> 

WmtiW-et*. ttot, Javayo^A© 
3I*tJ±, 0»©7 , a/9$^/»SS-e*ji»tifcB8*©SI 

[0006] ?*HSiifcy-;i3-K«>WWfli\ * 

1rt9x.9 Vn$l7'n? l 7&<r>%mtt#, Java 
7*o/7Attft^i:LT, 7>^A-pfc-/o**?A«) 

7 AMaHkLfc") > a-K«t»©^^Sr1«et«ri:# 
-CSSo tot, J a v z&m-risyhX'mtZTT' 

9 *~i/ay&fflr+z*mmszmt6 ztm 

-XT'*?** h®^ty7>>3 y 
[0007] 

7 hiil6]=iyb' 3 .-^7 , n/7AS r ^i-^fcfccr)$igr 
toft******. $m*<Dftj£#mztSttZ>7tT4 
7**7* x7 Y ( \7t*r47'ic7'y*9 hj ) ©* 

5/M'/-'— h K*x/y hSr^-ef5, 
X* a— HyperText Markup Language (HTM 
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7^-YAtClo»757^7^7'^7'v'3:^ K£2O<0& 

77*©«m^y77yx^§ , c*WCt5o 
[0 0 0 8] -Dtlltfli, *7*i;x7 h»iftirp^ 

10 7M.*>m*ffli?Z1t#><DaVVa.-?%m*yy}t 

«)(C7^^^ftcA73&S»5r«!:^tfo 777-f 

h^V-Mry h<D/yAT*>5^7*^i^ h*»P> 
te^T, 7*7^7**7^x7 hcD***y&§i"&T$ 
5. ^7*^x^ h©*-Mry h£iiiX&m(x 
eferencedj&ilfc^^x* FiWJSit, Cftfc©* 
7v"x7 H£±oT#J$$tUfc:*-7v>:c? h^^g(J$Jx 

20 7^? 47*7~i?** HcBB-f*fll«tt» 

U^^T'tt, 777V7*#7'^x7 bit, J a v 

a 9 9 xo4 9 y*xhi>, 

[0009] mo$*mmxn. *zfv*t intof^ 

?7J»<D%fi*Mm-&it!to<D=iy*z.—?nm/ Vv 

Kd*> H^T©^S8$^{C*3J757^r^y^7'^x^ h 

^r^yfiZt^X^X, >l—b±y b<D*y/<X2bi 
XZ<D7#T4 7'*7'V*t b<DVgf§Zffl6tZ>*7'V 
30 Hrl8»J-Ct 5o ^W^'-T 1 ^ h K^x^^hSr 
fP^b-C, 777^7-^-7*^x7 hfcSI1-«fS«S:SWf 

[0 0 10] glJOHlfi^llStfl, ^-7*^x7 Kitf6j7'D 

?7J*om*mrtZ>1i#>o='y\* Vv 
Yt\ 2o©M*57y7^A|c*j»7 ■5777-^7*21-7 

2©7^7'f^f(5<*>ll^> Wk.m&4yx*yx, Ir 
*K*S-C**. ^^-7#^ h K*xp<i/ h«r#^ 

40 [0011] -f:«n«!>tt«>WR tBft©Hiiilc 

mLXT&mmmm-m%zk\zi<>x%h 

[00 12] 

[»* uv^i^fl^ffM^tRni m 

97* - Pl-i)^4Sr*W1-53)-7 , ^x7 htftHU 
fc*7^x7 hffi[6)7-7§!T\ 7-7i*<-)7* 

[0 0 13] *7*i>x* h U'±W^X7^) - 

50 [0 0 1 4] 21-7*^x7 hco^u-h-ty h - ft!i<D* 
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ft#7*'7x* h, 

tfT^x* h-efcoT> A—Hz* h©yy^ffcS 
^rtB«*^S?*^ h. 

[00 16] ^f-(^y? K (Xtta-K) - 
V ?mm<07ti 99 * y^§® 

StS io 

V>«fi^fcHUTlW!t*. We, J a v a 

y#C + +7*p ^9 5 y^TO-CftWvfcHfcO^Tlft 

guts. u*»u&*«e>» #£©§!§> =^ 

V\ *goT, ^T©^^®©SB$fiI&W©fci6T?;fco 
IS£©fcft-mfc<r\ 

iooi7] bu», *m<omsm<oy7\>v*7 

Sr/Trf. Eltt, 7V*7V-f 3, **>J-y5, 

Acr—iF>f y* 7x-* iftlttSfc©©ttiogJUb© 
^VSrfjpoii^ir 5, **tr*yh7Hv*J8i!II 

zmtz *y y£*-9 Kft«*5iA/«y 7 h ?x 

77P/7^#3§$i*K&Jfl$ft5T-*$£& 

8*t5fc©»im&fcCD-R0MK7V7'l 
3, i/^-M^ey, ftt*/v-KK?-f7* (B2M) 

&#£LTCD-R0M1 5&*t#, 7d«>^ 
7^— 7\ 77S">a^!) t ^rA^*!/, X 
tf^- K K?W T^tHHj©^!? a-^^ij pjtg|2 
«flG#t>*PJ-e#*. It, i!82£afc 'Tv** 

[0018] H2f4, *m<Dm&&m<D»y h^r 

-SrHtf t5 fc©K&/B 3 y M*-9 A 1 © 
y*r.£.7*P7 7l2£^1-. Hlfca*1"£5ic> aytf 
x-*i/*7^1i4*a* 3 K9, S(f7!) 40 

*ll&£tr, ayt'x-^yT.xiHittHfc, tfifeT* 
Pbt5 1, '>*t-M*!J 5 3, B£fSfggS5 5 
/n- K K7^f 7) s D A~^7*/H21g^e 5 

7 («X.ff, CD-ROM K7^7) , tV*7V^7 
9795 9, K*-K6 1, ^bf~*6 3, 

*y h?-^ y*7x-*6 SW^isXf-Jx&t 
if. *5eK-C©^ffl{CjiUfc^©=iV^x-^v'^xA 
14, il^Xtt«t9'>ii:©f-7'^rASr^X'b«J:(fV 
03*Jf, ^©ayfa-^y*^*, 2o£Ut©7'p 
•feS'-tJ-5 1 (|4i5*>> v;Pf7Dt!/tW7A) ^ 50 
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[0 0 19] ayfa-^^fislW^rA^T 

&©*PPtt, *7 , i/*7^£!Jy7tS©WS:&oftl 
©«S*a»l»*r*l/0*a. p-#;w<*& 
ffl/BfC* «p*7i3-fcyt*^rA^*y tr^x7 
v47979\c®m-Z%Zthho. LfrU 02|ot 
ta^x-^^T^lBu *»WC©ttffllcaUfc 
ayex-^^-rA©-«aj|ciitV£^. ft&SHWfc© 
t7^TAfc#o&©ay^»-*7-*r*7^£ 

[0020jil$, Java7P^7?^f!§fii> 
ftfca V fx-* 7o99 -M4 % *©!*fc J a v a {S3® 
-?^yfcJ:oTllfT$tt-5^ ha-Ka»J a v a£& 

<Dil1b\£ J a v a«&^i/yteA^£tlM7*7 7-l' 

/nciM*3:fca. ®3», j a v &m.-? , svxhz<i 

>979 9iC XZmZftVX Java y-*a- K© 

[00 2 1] Java y— Kl 0 1 J±, Java 
•C#A>tlfc*AW*Hello (Sforldyo^^ASr^tf,, y 

ay/tf*t4^ ha-Kay/^7 1 0 3KlA73$ 
^ha-Ktt, ; en?>* s y7 h7x7Sf^5a 
U- 3 y t a y f * -9 iz X o TUff $ ft5 ©1?, 

^«^->yiS>^ffc5o at. mm-r'yy^t, -« 

^g-C»!feV\ /Cf ha- K = ^7lt J a v a 7* 
n^Affl©/^ ha-Kt^tTj a v 8^7^77^ 
/H 0 5*ttl7Jt5. 
[0 0 2 2] Java^7^77^/Hl, J a v a&jg 
■7-^1 0 7lCA7J$tlS. Javafi^yfi, J 
a v 8^7^77^/^©^ ha-K«rj||R, H^t 
S-fy^yy^-CfcS. Javal|^^^7 
y?fc*#, -jKKlfix y7b7x7rt-C^-<^o7 > n-t 
yt^ayif a -^7-^^^t («t«/N-K7x 
7 UftVW ^ P 7*n-fe yf^a y tf *.-9 7 

-^Ti'^t) S;x^i^- J: 5 t 

[0 0 2 3] I34ttj a va7^-fA^rA©^ 
©ay#-#y hZwrt. J a v a{g$v-yy©H^ 
}4, Java 7^-f Ai/^xAt L"C£u£>ftTV<5. 
Java7^A^7A20m, JavaT'n;/ 
7A4r^tft^fc«>t, J a v 8^7^77^1/20 
3, ^f;Vh^yj a v a^7^205, S^^t 1 

>f7yys/K2 0 7©A7j*S©5o mit^frhJyj 

ava^7^li, ^UyK, ^M)y^©t7i?x^ 
hffl©^7^T?J;V\ *^7V7\/ yy KI4J a v a 7 

p 97 5 y 9-mm<o7a 99 % y 9nm^^x h 
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7^7"7y (DLLs) *^7^!/?yWMP&iVC 

[0 0 2 4] Java^NA^rAti, *"<U- 
r 4 V^y^fh, 2 0 9 £ *f V* 7x*-xt?> ^ £ fc"? 

0 3, #^f^h^yjava^9^2 0 5, SO'*^ 
T4-?tVy K2 0 7^y^7i-^i J a v a 7 
yy-^J^*7^K«*.5::£££«>-c> sMi—tv 
yyV*TAte < fcoT&gtl/tt>,fcv\ > 10 
[0 0 2 5] ISlfty^Xn-y'.&tf^y 77^2 1 1 
fi, J a v a* 7*7 7^2 0 3 £®ipK> y J 
ava:?7*205$\ S^U-tV yfsXTM, 2 0 
9^fC^*y 2 1 3fcn-K+3. Mfc, 
*n-y*&tf-?y7 7>f-Hi v Java^7^77^ 

^7-t«^-e#5 0 

[0 0 2 6] *-ff^7>yyK!IV*2 1 5tt, 
r-c 7*y y y K2 0 7 Sr^u— y^-^fA 2 0 
9fcfrLTJava7^y^A^*T.Mcyi<'y;*ii: > 20 
^TiTtVy KSr^^U 2 1 3tc&#t$o El*© 
J;5fc> ^*!)2 13tiJava^7^I^7^^ 
y y KfW, tV 7V y y Kffl©*^ 5V 7\* 

yy MB#fc'£A/-Ot>J:v\, /^y 2 l 3©y-7*£,* 
y y tf^-i^ u-y^ s v fc -7"fc« 

#Tf*5. #r«*7"^xy hiWWteii-S*, tJi.fett 
^-s?a^S/ByStifc»:-^lt*#*n«. T7* 
!)^-v'3ytlii<, Java7>^i.^7A 

a l^y a y$;ftfc t --ft)/ * y SrSfJffi (reclaim) 30 

[0 0 2 7] BUfc^rfJ a v a^^^mrA© 

f±p«*y 2i3Kmztim*%m?t>t#^ y 

gfT^>^>fi*7*^x* hn$lT7})fr- 
va h U &tftfCtt# J a v a * V y R£ 

St 5. 9Ht*yW2 1 7tt£fc, f-alf- h 3- K2 
2 1 fcflJffiTf 5. -y-jR- h 3- Ktt, Wk ^l/y 40 

[0 0 2 8] Java7o^7Affl^|:fct, BUR 

fc, llff £&;iT^fcv^§l!Rffi©7 ASrft#i-5 
Hft*y-yya*#&tS. 7 v- M-m&.<r>mi<Mt.*> 

(ommmziK *©fi«»*Ki8«su p-#a# 

R^^^M^y^^^-CtJ:^. g§&#Pf 
tftti£ft3£, *©B§8J8©7U— A£H?T*y-y:7fc 
7V>xt5, §IffcMrr*3£, *©g!SR©7U-A 
&Hff*y-yya»e>3Ky7't5. fcoT, HfT**yy 60 
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UtT* * y y ©H8S J: 9 T© 7 a fcatJSt * H* 
5) **it>©SHT*f K*ii"C^6. 

[0029] B5», mx*v?±.izmztix^z> 

J a v»Wtl7l'-At*t. HfT*y-yy©]Sg8© 
7W—A3 0 3£ > 7U-A3 0 3©Tfci5M?&ftfc7 
f-A3 0 5 £ 3 0 7 £ ZZtlZtlfitZnn*? yy 
3 0 1i5/f§jlt^5. ^^y^^-O^SPIillfT^ 
*y*<DWmm+tf, 71^-AWy^FPfi, Utr 
*y*yy 3 0 1 ©Hgg©7 -b.fo<ny^-&i$.4y$ 

[0 0 3 0] -t©7U-A|r^i-5§l 
VMMttittak. o-*^5R> 2*tf*'<7> Kfcatf 
.k$fc***vOV5. St, 7U-AK&#£;h,fc£& 
©«§}*, &EP3 0 9, 3 1 ltioT*$tl5i5 
fc, llfT^y^©*^ h7U«-A©7©7U'-.A 
<D7W-A^v^S:^t7^>-is7KW>' ; ?"C*)?.o * 
-f t 4 TV y y Kffi© 7 u~ A fc&#-f *> Mffx y- y y 

Sfiilfc, BSOlSfTX^y^tlBW-efcS. 
7^^A||tT©AW 

J a va7 , P^7A©Htt^«f-t'5fc»^ 3.-iff4 

7*13^9 AS: J a v aiRS^WfU^Tl-So 

ytij a va7n^7A^jPJt5W&9, ^© 

a v a7 , o^7A©9>'!?'( , A«p{C#e)tv5T^T-f7' 

[00 3 1] ^7^74 0 1^ W7A|i, 7^7/f 

A«^A7J^§»5 0 a-— ?»-£©*-* h 
o-^ («|^«, <control>\) *jfLT, Tyr-f 

[0 0 3 2] ^fAliftt, ^ry7*4 0 3^-h 

^E-ty-fS. ^-hiry h©^ y^-C*i*7*^x^ h 

■Ctt, ;V-h*y h©^>^-C*>55t-7'^xy hi J a 
v a y 7 ^ ©#«Jf f - ^ ^ ^/<t .k o -C#fi§ LX i> X t> 
U J a v aXtt-^r-f7'§|?T*y'yy"}£J;o'Cn>- 
*>Hc*«(U-C<>J:v^U ^^x^7*3-K (y*P-/-? 
a v a^7^7'f ^7i-^ !l 77 ^) (C 

h-fey hwyy^-efefc^T^xy hT-08<*L, /u-h 
•fey h©^y^tioT#B5^Hfcft&©ttE©*7*^x 
9 Mc^1-Sy77U-^Sr^yjgLii^L-Ct>J:v\ 
LT> ;W-|>-fey b<0/y/<X*i!>it\ /W-h-fey 

h©y y^*»6fl|[ftxttra»ic^jia$ti#,5t^"C©* 
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Pi8*Tfg&*7'v > x4' b©i§8^ (transitive 
closure)) . ZtlbV>*7*S*9 bttZ<D%&X79? 

VTV Y*-<—-77>l'=tyXJ>,{mtk and sweep algori 
thm)*5^— v'a V9 i/a VT)V-d ]) XA (garbage col 
lection algorithm) t |S)$fc.flJffl SftS. 
[0 0 3 3] 7*7M7**7v>x* YVm\*Mtts 
0 5-e, ^.©a-T^x* McHt 
5lf«Sr«#t5. ftffltt, *7*S?x* h©i d> *7* 
S?x* M*yP- Mr 5/ hot y<x&z>t)>&-t>\ 10 

©g& (GHxtf, Java^7^©Mf-^^l: 

2 7A~2 7BK*rf. J a va7W?A"CI4, '7* 
T 4 1*-?? *9 McBW-*flMl**©*^5>x^ h© 
^*£**S*7*5>x*h*£trJ:5fc, *7*Clas 

b©*^s?x^ h*m©*^s?x^ h©$it eta* 

t£. 20 
[0 0 3 4J 797-4-?1rtVx.9 hfc6itS*«tt> 
77^Xttft£©ffi©=»ytfa-*i2tt£B («*.' 

6 WSMTCf 5. 1MRI1> t>io©7*7V 
7**7"*x* haJH»J$nfcttfcflM>U-cbJ:^U 

a#tt^n^?A«i||fftJ»TUfc*-«Wf 30 

^x^McHt*flMI«r«*t57'B*^**t. * 

7 77*4 5 It?, i/XTJ»tt79T4?*7V*9 b£ 

mmmmmtZo mt*79?47*7'*Sx 
•wwwiv 79f-4-?irtv*.9 mom 

its A^b±v ba*y<t*b9iMtu mm^-yf4 

\s9*>a V (indirection) ©$* ft l"^/U^MoXf&0 
ir^'Jx.9 h{Ciitr^^7 7ffi3t (directed graph st 
ructure)^T^5T?fe5 5. Lt, /V- b±y b 40 
<D/>si-?f£^79 1 r4 7*'7i?x9 bit, @6©*7 
5/7*4 0 3 iPtH©/ 7.7 KtM'- Mry h©^ 

e,©y 7 7 ^*&i!BH-s^£KJ:oT»mci*s. 

[0035] 7*tV 7**7*^x* Mcm-Sttfttftt 
SSfSJxSi* *>*TAtt*Ty7*4 5 3"Cj-— 7"©$^ 

perText Transport Protocol (HTTP) f— ^© 
Uniform Resource Locator (URL) t LXlfefi&tx, 

4. «fflW<B¥*^fcov*TTEfctWi+S. 
[0036] r^7^©(a v v^j fc % 9yjr4Afc 50 
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t-7*±fc#fetfct'<T©^9^^*t 4 9 7X&, 
*ftfe©&£te*8$ftfc(funy-quelified) 9 7X* 

tZZkffiXZZ. ^©fflv^©^©fi9|Sr|g8~l 
2 ic^to 

[003 7] ^JWT&^l ttu m&<D97?.\Z. 
§B1-5*«fc*t. 1Silt^-/<-?7^, ffiSWf-T' 

^Sr^A/T^tJ:^,, r©Mv^©^©«y§iai 3 

[003 8] r^y^y;*©^^-^ fj, Jf^©? 

&©0J£I1 1 4 K^1-<, 

[0039] r^7i?x^ h©Wv^*j tt, 7>*-< 
Afcfc-7*JbK#&Lfc*7*i>x7 hicHtfitMK^ 

nSrfiJfflt-Cx7-?r||#jt«)$iii*T?f 5 0 c©M 
vvfr*©»*o0HiH 1 6 
[0 0 4 0] r/w- h^HV^Htj ti\ /V- h-fey 
hW&*7* 9 Jx9 b£X<DV7 7i'yx'?x~y&ffl& 

»T?tt s ^x-yfi, *©fi$Sr(£«t5fc«>»*:#ggje 
1 ©&* (depth-first search) (Cio"CfHISnS. ft 

(ommibmMxzz. hu-bom^^i tt. z 

7^t. 

[0041] rpj^Brtgft^-y v? x ^ k <nm^i 

tt> W&*7'*Js.9 bfrbWrnn&tit^XV)*?*?* 
9 bto^^n-V^^TFt. ^©ravvgHttt, ^*>) 
n<fiHT7'^x9 b<0±7 y 9 4 J*<Dmm%t%iLib 
w©B8v>&ii-©jg£©0!|£0 (016© 

[0 0 4 2] H©P4v^j tt, >\>~- b±y b 

©t^t©p« v/^Sr^to r©^v^©i^*©eiJSr0 

[004 3] P4V^!»*> ^-ffiXr s/7*4 5 5 "Ci^ 

h©ffi©S8^Xt±«fe© K*»>t V hi-trfcJW* !i > 

af-x^^h W&Xtt«») HHyperText Markup Langu 
age (HTML) ?*WvC^*. 
[0 0 4 4] ^7 77*4 5 9^ i/^7A»A>f/-7 
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Cflfi, We b7yV-fKZ<>XfLZ>Z.bW% $HT 
ML K*x^y h£g*tSfc©©HTTP1r-A-£ 

tiftt 5 r. t Ki. o xtr* ton*. 
[0045] ±Gtt4&n03fttigflfcK9i Lfctf, fl? 
*f<0^i«e>k:^ — if Kg^WiT*-*©!^*!.*, C £ 

tcHt 5tit#©*7-y7Vg y htfSkftTHTML K 

fiJfflUT*©1tf8£fl¥#re£*. &WWB;Stt, 7*7 
^^ofc^y^y^fc^ofc^r©?--^;^ 10 

[0 0 4 6] 08~1 2I±, ^t-y^gy h£®ofc 
1 £ 7 * 7 -f 7?c o fc-T y * * V X fcft o 1tt^X<D 
t7X<D/^/<-7-*X h K^rap* y h^/Tl". 0,t© 

y-7^y©#^fc|Sf±, teCDHTML K^>K 
©/vf/<-y*^ I>yy*&g1% -^tUT, 01 l 
© JJ y * 5 0 3 fc^^S r £ fcioT* jovial, s 
lotCar. track. TrackSegment KUti Hfc § 
Ci^-C$5 0 20 
[0 0 4 7] 01 3tt, /ty^aj/ h£®ofci:# 
tc7*7V TYfo&^y^y^&ojt^*©'^^ 
-7** h Nrx^y hZKtiiK **u±::©»3\ y 

7* jovial. slotCar. track. TrackSegment jJK 

ut, ^--^yy^sos-e r^yyyj fix«> a 

— iffi, 01 StC^t/M^-T^h K=5r»^y hSr 
a5^55„ 0*©J;5fc:, *-a?-7 7*> f-7**? 

$©$$8#> j: t> mm*m~<0'^ /<— f h y y 

^fc«fcoTtl*-Cf 5. 30 
[0 0 4 8] 01 3 h K^a^y h© 

a~if|i, t7>7*&&< yy*5 5 3*^ 
-ft Jxittt'Jyt 57 5fCioT^ *?*©777 

ff , U y ^ 5 5 3 fi N * 7* jovial. slotCar. track. Tra 
ckSegment£>-f ^f©^ y * * y * T*£>£ 5 
;:©*?*©1f7**7* (0J*.tf\ 7 7*jovial.slotC 
ar. track. CurvedTrackSegment t > jovial. slotCar. trac 
k. StraightTrackSegment) ©<< y* 9 V* $C%%ti.\\ 

yy*5 7 5tt, ;:©*7*©ir7'*7*©-'f y**y 40 

* £c5tf x * 7 * jovial. slotCar. track. TrackSegment 

ot^XOJ y * 9 y * %7pt1£b 5 „ 
[0049] 014tt> ■f7t7X&&^1tt7X04 
y*y-yx©/^/<-r*7. h Y*=.*yh$:7Fto * 
©W^-f^hK^f-a^yKi, yy*5 5 3£S 
fcUctt tc£^$ft$t>©T-ttfc^£35#> 

1\ ^tUiW/^r** h K*x.*y M*if© 
ipfc&x.sa^fifij&^l-, 0^©,};5fc:, *&£©<** 
I) u>r—. ya yfc&SttttSilfc, * 7* jovial. slotC 
ar.Car©2o©^y^*y^^^Hte-f'5 0 a— f&Ztl 50 
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b<DH y*9y*m^-fftfr\Lmz>'%.teZ>'femmx 
Lfcv^tt, y y*Srl5lttL«J:v\ yy*6 0 7 
S:01 6{r|8UTHK:Pt<TOt5 0 
[0 0 5 0] 01 5fi, f-7'*7^Sr^tf*7^©'fy 
^y^^x-r^x h K*x^y h$r^1\ r© 
0fi, a— ^#01 3©yy* 5 7 5£*yy7Ut^ 
-8-lc^$ti/§t©?r*1-. -y-7**7*©-f y**y* 
as^Sft-tvsfc^ •t©'!' y^^y ^©-spiijovia 

1. slotCar. track. TrackSegment,); i? t>^< ©7— *Xtt 

y^itir^x, c©^5^^f>H*$tv5 0 

[005 11 01 6f4 % 7*T^7*^7*v?i* hKMt 
l-l*-?*?** htt, 014©Uy*6O7fc«toTS 

Wift^int^s. 0^©i?^ *7^> 
-ry^^y^^-^^yA ^-y'x* ^1)771^ 
y*x W/i^-ht'y hi>e>©y 7rv^fi-^ 
Jl^-ct^o WkLX, yy*6 3 5tt, ^977^ 
y^Sr^<;w- h-fey h^e>©y 7r yy^^-x-y?r 
?i*u yy* 6 7 5ft, ^^!J7ryy^Sr^tf^-h 

•fey M»e>©U 7 7^y^7 % x-ySr*t^55o Siv^ 
!l7r^i|i, J: U £<©.** UXfit -T'X'*- 

yy^-efes. yy*6 8itt, r©*^s?*^ hici 

[0052] 01 7tt, P^!i7 7yy^4r^<7*7 1 
h T'tT'&xjr h^©^— h-fey H !> 77 yy^©w 
/n*-t^ h K^rapty hSr^t^ 01 8tt, m^J 
7 7^y*$:$ts7t ; r4 7'*7'*/3.t h^<D;u- h-fe 
y 1> !) 77 l/y^^A-f/^-T^ h K*a^ v h*/T 

t. 7 7yy^»0*$n*^^ 01 7©yy 

* 6 9 lfia— f {CJ: 50 1 8^©§Jfe^Srfrt©^ 
LT, 01 8©y y*6 9 3fi, a— !ffcJ;5Mt) SrfF 

[0 0 5 3] 01 9*02Ott, 7*7 l -f7^-7^x* 

* h K=^xp<y h^t, Ctttt, a-if^@i 6©y 
y*6 8 lSr7*7^7JCUfct#tg^t?#5 0 ^-7 
e?xy hfl, 7*^^7^7i?x* h©JI*^77S:^ 

[0 0 5 4] ffV01 2£#l&tS£> yy*7 0 5tC 
ioT, a— h-fej, hot^^^y^Sr^S 
ri§:S*-C?t5c 02 1~25W\ yy*705Sr7 
*7 l ^7»Ctfci&^fc^t?#5^-h-fey h©i-^"C 
©^y/^©W^-5r^^ h K^x^ y hS-^-to 0^ 
©i5^ /w-h-fey h©>y^tt, -?:©> y/<S: y 7 

7 i^y^ts^^ots^-et 5 0 0y*.tt\ j a v 

afilfity 7 7 yy^> J a van— juvy 7 7 vy*^ 
*4T47'®m7 7\'y*. RV*<< ; r4 7'u~-J}/\, 
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»7 7\s>X\C£Z> 0 ®25<D9>t>71 5tJ;oT, 
[0 0 5 5] ^/<-r** h K3W>h©W4, a 

[0056] #3SI53©lfc5S#©*:fck:, a-?# j io 
#ft4o«55. ftZ-t'tXto-fvy 

7 % yftmxgmfttammxbz,. 1 * d y -7 «- 

rt©;fr7*v > x7 h-^©/i/— h-t*/ h*»6>©j> 77 wy* 

7*p^5^-x?-fcjgBta»& 20 

[0057] a—wat^y y-^ras^fiqsEtsts 

9 7- w 7*T?/<ei rtttf fa £> fa v "> * 7 * ©'f 9 
ftJfetSii^-Ct*. »— *?g^©HJ|^ 
•MCttoT7*7V 7**7*5?** h©*^?^^? h 

5. ^!®&U:lc#£t5*§-a\ tt, if©*7*^* 
9 htfiSofc y 7r I'J'**** LTVS;i»fcttJ£t5 30 
IRo 1t79r<< 7**7* v*x7 h^P>©U77U 

[00 5 8] Hie, ^WoSIWBttc.fco-C, a—f 
'477x4 7*7*^x7 h©^7-77*'>3 y h*ifc«t 
5rtit-(?t5 e 02 6tt, 2o©S/fS7y^-f Ale 

m*79T47*7*j*.9 mem» mats., m 

[0 0 5 9] *7"y7*7 5 1T\ ^rAliBl?^ 

4Mcmz>79Tjzf*7'v*9 iK.m*mm% 

ff-fSo SSl^T* 7 5/7*75 3T% '>*rA|4$27y 40 
7^Afc*J(7577 7M7*;i-7*e*x7 MC&§t5ffi$R£ 
<S#t5. ±I2©4 5'^ a- 1**A7jK<fcoTti?lil£& 

[0 0 6 0] a— fl4*Ty 7*7 5 5 t* y Ml t%27 

>9jmv>m&*fcf£tz> ot 5 ti/^x ajcjstt lt 

^Att&lc, -?•©;* 7-y7*i/ 3 y hfcJt&LT, **■ 
^A5®2 7^^^AfcJoV^^1"5K iHlJgT-t 60 
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So 

[00 6 1] mi t$&2 7>*^AK©H$H*ffiJt$*l 

£lt5. ±K©ra^#ttfcJn*.T, *2 5i/*-Y.M?© 
frj®-Y^^^©^Sr^t nWIIW J'**1'*®M^ 
&*ijfflT*£3. <<yx9yz\t. 

WW- i dSrlf 0^-7*^x7 h##£UitM&£\ Tff 
iAtttiia«"Ct«. *79x.9 h©i d»4, & 
*yy\Ci. oT#J t> ST &;H5 1 *K*<D*7?x 9 

HHM*©* 7 y h'X-mi+£ 3 2 h©S& 

«*tfctt*«r4tf. ^©ra^-&*©»*©0ISr02 7|C 

[0 0 6 2] fiflVvg-£;JS, -a— ^li^7 l S'7'7 5 9-Ci^ 
TUfcriSr*S*^*g-, v-^rAfi^r 5/7*7 6 1 

14, ^75/7*7 6 3T% at, We b7*77f"C£5C 
5HTML K=¥x^y hSr{|^t5fc©©HT 

5c 

[0 0 6 3] 7 7^©j|f^^^y^©/N^^-T^ 
7fK^^Vh5:@27C*t 0 E!^©ot5{c % »y 
7 80 ltCio-C 3.-lFtt7 7^fc§lt5JE45l¥jB 
Sr£5Ct^Tt5U y^7803{C,fcoT, a.-? 

f5 0 E2 7©/^/^— fdf^ h K^ra^y h-ei4 x t 
7*777,H:|a^$tl^</\ EI2 8H:, f-7*7 7^Sr^tf 
?7^®» y^^^©/N^fX-^d|r7. h K+a.^ 
i'htW, C©W'CH:ii^©'fyx : }'y^tt#fiu 

[0064] ^y\Zz>.~-9-?v97kt\#$ 

m t *t if © «t 5 t«fct5«>«Wft8 w t tt^jE-e 

fc65. *%W©HiS^®-(?tt, a— ftt, 7y9-{J» 
$\C79J-4 7**7*^x7 N©^g:©^7'77*i'3 y h 

lt^$-«r-CII*5®t)f©fcft{c||^S:^$-fr5 - i j)5 
T?#5. 

[0 0 6 5] :c^lt, 7^7^7"t^in 

Stti*t<lftfH-f5. @2 9~3 0tt, 
ffi-e77r>f7*^-7 , ^x7 Mc||t5<S«©«#©fcii) 

^ns^it^oT, ^7-y*7*^x7 Y¥y-f (B 

OD) 77W^Sr«#LTfcJ:^ 0 ^©$iite#3;U^ 
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[0 0 6 6] 03 lttBOD^-/<-<D^/W<w.^£ 
1h-^-#fi»**i6i:» t*i*«B0D7r-<A' 

£©lI^^WiSnapshot©^y**y*T?fca (0^ 
<D*7i?x.t hf±Snapshot(DT— ?>V^T*&5) , a 

±Btt*«W©#SU^jtJI»*OM5^*RW«#N ft 10 

$*?m%*?m%mi>m tot* s. ±. 

fij a v a Sa-r^VlcHt* *«W®Jia 
[0E©iWWJ] 

[01] »W©iHIW«©y7h9*rtrW¥1-*fc 20 

*<5o 

[02] 01©3Vea-^^7A©^fi^Py 

[03] Javay-^3-KrB^9A^3Wf**t« 
««**UfcBI1**$. 

[04] J a v a7^'f,A^?AO|^3i'JK- 
#y h£*Lifc0? $)5 0 

[05] J a v&X*y?JcL\Z.mZtlZ®m<D7l> 
-AS:*Lfc0T*)5. 30 
[06] T^^WrmftST^TV^^yx* 
h (CM 1 S -fn -fc* L1t®X*b 5„ 
[07] jy* 4 ^\£®bh%77T j?*??** 
h fcH-f S«*MK**S 7*u -tr* ^ bfc0T** 5„ 
[081 ^ty^ay hSrJRoTti: t K7*tV7*£ 

olt4 yxf yx%ftiltt ^<x<r>? 7*£W'<— r 

[09] **yf*/ay h£J&o£if KT^tVtYc 

h K*x.*y h^L)t0T-fe5o 40 
[010] v hSrfJofctf icj^T^y 

£-ofc>f y^y^fc^ofc-f^T©* 7*©/^ a?— 
t 1 ** h K*^y hfc*UfcHT*<&. 
[01 1] ^■^^7'->3 y KSr^o^ttKir^T^^ 
£ofc>f y* y*fc#-.>fc-f ^T©* 7*©'MV<- 

V K***':' h**LfcHT*S. 
[01 2] ^ty^'/a y h&Sofcif £7*7V7* 
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[013] *f-y7*y 3 v S£®ofc£tlC7:/r^7* 
tzitzj y*# yx%ftilt$ l %? 7 W^-i A—T* 

* v k*=.>- v hfc^Ut0-T?*S„ 

[014] nry*?**^ *7*©-fy*?y*©A> 

f** h K*»;<y h£*Uc0-C**§ o 

[01 5] ■f7tyx*$t??7Z<r>'(yx?y?.<D^ 

[01 6] 7*7V7**7*^x* hfcHtSflHItoW 
/<— 7"** h K*=.p<y h£*bfc0-e*5. 

[01 7] m^])7ryy^i^<7i'T^^^ s Jx. 

[018] m^9 7 7\sy**%ts7 J7'*7'i?x 
? Mc*f-f5/u- Mry MJ 7r i/y^O/^/Vraf 

* h K*s^Vh*jj*bfcBh?*S. 
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[02 6] 2o©S/<C57y^^AjCfc»t5T^T^^ 

[02 7] ^7^©ffjg-i > y^^y^©^-r^-r^^ 

[02 8] t:7*7^fc-&tf?7*©«f&'fy**y* 
©^•Y^-r^^ h K^P^^y h-&*L3t0-Cfc5,, 
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OBJECT HEAP ANALYSIS TECHNIQUES FOR DISCOVERING MEMORY 

LEAKS AND OTHER BUN-TIME INFORMATION 
2 Claims 

1 . In a computer system, a method for analyzing the execution of object- 
oriented programs, the method comprising: 

receiving input during run-time of the object-oriented program to store 
information regarding active objects; 

scanning for the active objects beginning with objects that are a member of a root 
set of objects; and 

storing the information regarding active objects. 

2. The method of claim I, wherein scanning for die information regarding 
active objects includes scanning for objects that are referenced by an object in the root set 
ofobjects, 

3. The method of claim 1, wherein storing information regarding active 
objects includes storing information regarding objects in the root set of objects and objects 
that are referenced by an object in the root set of objects. 

4. The method of claim 1 or 2, wherein the information regarding active 
objects includes an indication of the objects that are members of the root set of objects. 

5. The method of any of the preceding claims, wherein each object in the root 
set of objects is referenced by a static data member, a local reference from a stack or a 
reference from native code. 
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6. The method of any of the preceding claims* wherein the active objects 
include objects that define the structure of other objects. 

7. The method of any of the preceding claims, wherein the information 
regarding objects that are objects arc stored in a file, 

S. The method of any of the preceding claims* wherein the active objects 
include instances of Java classes. 

9. A computer program product for analyzing the execution of object-oriented 
programs, comprising: 

computer code that receives input during run-time of the object-oriented program 
to store information regarding active objects; 

computer code that scans for the active objects beginning with objects that are a 
member of a root set of objects; 

computer code that stores the information regarding active objects; and 

a computer readable medium that stores the computer codes, 

10. The computer program product of claim 9, wherein the computer code that 
scans for the information regarding active objects includes computer code that scans for 
objects that are referenced by an object in the root set of objects; 

11. The computer program product of claim 9 or 1 0, wherein the computer * 
code that stores die information regarding active objects includes computer code that 
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stores information regarding objects in the root set of objects and objects that are 
referenced by an object in the root set of objects. 



12. The computer program product of any of claims 9-11, wherein the 
information regarding active objects includes an indication of the objects that are a 
member of the root set of objects. 

1 3. The computer program product of any of claims 9-12, wherein each object 
in the root set of objects is referenced by a static data member, a local reference ftom a 
stack or a reference from native code. 

14. The computer program product of any of claims £-13, wherein the active 
objects include objects that define the structure of other objects. 

1 5. The computer program product of any of claims 9-14, wherein the 
information regarding objects that are objects are stored in a file. 

16. The computer program product of any of claims 9-15, wherein the active 
objects include instances of Java classes, 

17. The computer program product of any of claims 9-16, wherein the 
computer readable medium is selected from the group consisting of CD-ROM, floppy 
disk, tape, flash memory, system memory, hard drive, and data signal embodied in a 
carrier wave. 



(23) 1-3 1 20 9 7 

18. In a computer system, a method for analyzing the execution of object- 
oriented programs, the method comprising: 

retrieving information regarding active objects at a first point in time of the 
execution of an object-oriented program; 

generating a hypertext document to present the information regarding active 
objects;and v' 

presenting the hypertext document to a user for analysis. 

19. The method of claim 18, further comprising retrieving information 
regarding active objects at a second point in time of the execution of an object-oriented 
program. 

20. The method of claim 19, Anther comprising determining differences 
between active objects at the first and second points in time. 

21 . The method of claim 20, wherein the differences include active objects that 
are present at the second point in time but not at the first point in time, 

22. The method of any of claims 18-21, wherein toe active objects include* 
instances of Java classes and the hypertext document is written in the Hypertext Markup 
Language (HTML). 



23. A computer program product for analyzing the execution of object-oriented 
programveomprismg: 

computer code that retrieves information regarding active objects at a first point in 
time o&fee execution of an object-oriented program; 
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computer code that generates a hypertext document to present the information 
regarding active objects; 

computer code that presents the hypertext document to a user for analysis; and 
a computer readable medium that stores the computer codes. 

24. The computer program product of claim 23, further comprising; 
computer code that retrieves information regarding active objects at a second point 

in time of the execution of an object-oriented program; and 

computer code that determines differences between active objects at the first and 
second points in time, wherein the differences Include active objects that are present at the 
second point in time but not at the first point in time. 

25. In a computer system, a method for analyzing the execution of object- 
oriented programs, the method comprising! 

during run-time of an object-oriented program, storing information regarding 
active objects at first and second points in time ofthe execution of an object-oriented 
program; 

retrieving the information regarding active objects at the first and second points in 
time of the execution of an object-oriented program; 

determining differences between active objects at the first and second points in 

time; 

generating a hypertext document to present the differences between active objects 
at the first and second points in time; and 

presenting the hypertext document to present the differences between active 
objects at the first and second points in time to a user for analysis. 
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26. A computer program product for analyzing the execution of object-oriented 
programs, comprising; 

computer code that, during run-time of an object-oriented program, stores 
information regarding active objects at first and second points in time of the execution of 
an object-oriented program; 

computer code that retrieves the information regarding active objects at the first 
and second points in time of the execution ofanobject^oriQited program; 

compute code that determines differences between active objects at the first and 
second points in time; 

computer code that generates a hypertext document to present the differences : 
between active objects at the first and second points in time; and 

computer code that presents die hypertext document to present the difierences 
between active objects at the first and second points to time to a user for analysis; and 

a compute readable ^ the computer codes! 

.3 Detailed Dtrcriptioa : ci Ioveotioo .... 
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BACKGROUND OF THE INVENTION 

The present invention relates to techniques for analyzing (e.g., optimization, 
locating errors or "debugging**) software applications. More specifically, the invention 
relates to techniques for storing information about objects existing during run-time of an 
application on a Java™ virtual machine for later analysis. 

The Java™ programming language is an object-oriented high level programming 
language developed by Sun Microsystems and designed to be portable enough to be 
executed on a wide range of computers ranging ftoim small devices (e^., pagers, cell 
phones and smart cards) up to supercomputers. Computer programs written in Java (and 
other languages) may be compiled into virtual machine instructions for execution by a 
Java virtual machine. In general the Java virtual machine is an interpreter that decodes 
and executes the virtual machine instructions* 

The virtual machine instructions for the Java virtual machine are bytecodes, 
meaning they include one or more bytes. The bytecodes are stored in a particular file 
format called a "class file" that includes bytecodes for methods of a class. In addition to 
the bytecodes for methods of a class, the class file includes a symbol table as well as other 
ancillary information. 
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A computer program embodied as Java bytecodes in one or more class files is 
platform independent The computer program may be executed, unmodified, on any 
computer that is able to run an implementation of the Java virtual machine. The Java . 
virtual machine is a software emulator of a "generic* computer that is a major factor in 
allowing computer programs for the Java virtual machine to be platform independent 
The Java virtual machine is commonly implemented as a software interpreter. 
Conventional interpreters decode and execute the virtual machine instructions of ah 
interpreted program one instruction at a time during execution, which is in contrast to 
compilers that decode source code into native machine instructions prior to execution so 
that decoding is not performed during execution. Typically, the Java virtual machine will 
be written in a programming language other than the Java programming language (e.g., 
the C++ programming language). Therefore, execution of a Java program may involve 
execution of functions written in multiple programming languages. Additionally, the 
bytecodes themselves may call functions (e.g., system functions for input/output) that are 
not written in die Java programming language. It is therefore common for an executing 
Java program to entail the execution of functions that were written in multiple 
programming languages. 

Although it is a goal of object-oriented programs to allow for the reuse of tested 
source code and therefore a reduction in the number of nm-thne errors, Java programs 
may still benefit from analysis techniques that provide a window into the operation of fee 
program during run-time. For example, the analysis may be utilized to optimize the 
program or locate bugs in the code. Accordingly, it would he desirable to provide 
innovative techniques of analyzing applications executing on a Java virtual machine. ^ 
Additionally, it would be beneficial to provide a snapshot of objects that exist during run- 
time of an application so that, for example, memory leaks may he detected. 
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SUMMARY OF THE INVENTION 

In general, embodiments of the present invention provide innovative techniques 
for analyzing object-oriented computer programs, A snapshot of the objects that are 
active ("active objects") at a specific point in time during execution may be stored. An 
analysis tool may be utilized to generate hypertext documents that allow a user to analyze 
the active objects. As an example, a user may be able to identify memory leaks by 
browsing through Hypertext Markup Language (HTML) documents and determining that 
there are too many instances of a class than is expected The user may then follow the 
references (or pointers) to the unnecessary instances in order to determine what is causing 
the memory leak. Additionally, a user may compare two different snapshots of active 
objects at two different run-times so that, for example, new instances of a class may be 
easily identified Several embodiments of the invention are described below. 

In one embodiment, a computer-implemented method for analyzing the execution 
of an object-oriented program includes receiving input during run-time to store 
information regarding active objects. In order to locate the active objects, the system may 
begin scanning active objects beginning with objects that are a member of the root set of 
objects. Then, objects that referenced by the root set of objects may be identified, and 
objects that are referenced by these objects, and so on until all the active objects are 
identified. Information regarding the active objects may be stored (e.g., in a file). In 
preferred embodiments, the active objects are instances of Java classes. 

In another embodiment, a computer-implemented method for analyzing the 
execution of an object-oriented program includes retrieving information regarding active 
objects at a point in time in the execution. The information may be recursively scanned to 
identify objects that are members of the root set and maintain the hierarchy of the active 
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objects. A hypertext document may be generated to present the information regarding die 
active objects to a user for analysis. 

In another embodiment, a computer-implemented method for analyzing the 
execution of an object-oriented program includes storing information regarding active 
objects at two different run-times. The differences between the first and second run-times, 
e.g., new instances, may then be determined. A hypertext document may be generated to 
present the differences to a user for analysis. 

Other features and advantages of the invention will become readily apparent upon 
review of the following detailed description in association with the accompanying 
drawings. ' • " 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Definitions 

Class - An object-oriented data type that defines objects that share the same 
characteristics, typically including both data and functions that operate on the data. 

Object (or instance) - An instantiated member of a class. 

Root set of objects - Objects that may be referenced directly without chaining 
through other objects. 

Active object - An object that has been instantiated and is a member of the root set 
or may be referenced by members of the root set either directly or indirectly. 

Native methods (or code) - Functions that are written in a programming language 
other than the Java programming language. 

Overview 

In the description that Mows, the present invention will be described in reference 
to preferred embodiments that analyze the execution of a Java program (e.g,, bytecodes) 
during execution. In particular, examples will be described in which the Java virtual 
machine is written in the C++ programming language. However, the invention is not 
limited to any particular language, computer architecture, or specific implementation. 
Therefore, the description of the embodiments that follow is for purposes of illustration 
and not limitation. 

FIG. 1 illustrates an example of a computer system that may be used to execute the 
software of an embodiment of the invention. FIG. 1 show a computer system 1 that 
includes a display 3, screen 5, cabinet 7, keyboard 9, and mouse 11. Mouse 11 may have 
one owaore buttons for interacting witlj a graphical user interface. Cabinet 7 houses a 
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CD-ROM drive 13, system memory and a hard drive (see FIG. 2) which may be utilized 
to store and retrieve software programs incorporating computer code that implements the 
invention, data for use with the invention, and the like. Although the CD-ROM 1 5 is 
shown as an exemplary computer readable storage medium, other computer readable 
storage media including floppy disk, tape, flash memory, system memory, and hard drive 
may be utilized. Additionally, a data signal embodied in a carrier wave (e g, in a network 
including the Internet) may bo the computer readable storage medium. 

FIG. 2 shows a system block diagram of computer system 1 used to execute the 
software of an embodiment of the invention. As in FIG. I, computer system 1 incl ud e s 
monitor 3 and keyboard 9, and mouse 11. Computer system 1 further includes 
subsystems such as a central processor 5 1, system memory 53, fixed storage 55 (e.g., hard 
drive), removable storage 57 (e.g., CD-ROM drive), display adapter 59, sound card 61, 
speakers 63, and network interface 65. Other computer systems suitable for use with the 
invention may include additional or fewer subsystems; For example, another computer 
system could include more than one processor 5 1 (i,c, a multi-processor system), or a 
cachememory. 

The system bus architecture of computer system 1 is represented by arrows 67. 
However, these arrows are illustrative of any interconnection scheme serving to link the 
subsystems: For example, a local bus could be utilized to connect the central processor to 
the system memory and display adapter. Computer system t shown in FIG. 2 is but an 
example of a computer system suitable for use with the invention. Other computer 
architectures having different configurations of subsystems may alao be utilized. 

- Typically, computer programs written in the Java programming language are 
compUed into bytecodes or Java virtuaimachm 

Java virtual machine. The bytecodes are stored in class files that are input into the Java 
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virtual machine for interpretation. FIG. 3 shows a progression of a simple piece of Java 
source code through execution by an interpreter, the Java virtual machine, 

Java, source code 101 includes the classic Hello World program written in Java. 
The source code is then input into a bytecode compiler 103 that compiles the source code 
into bytecodes. The bytccodes aze virtual machine instructions as they will be executed 
by a software emulated computer. Typically, virtual machine instructions are generic 
(i.e., not designed fot any specific microprocessor or computer architecture) but this is not 
required. The bytecode compiler outputs a Java class file 105 that includes the bytecodes 
for the Java program. 

The Java class filei$ input into a Java virtual machine 107. The Java virtual 
machine is an interpreter that decodes and executes the bytecodes in the Java class file. 
The J ava virtual machine is an interpreter, but is commonly referred to as a virtual 
machine as it emulates a microprocessor or computer architecture in software (e.g. , the 
microprocessor or computer architecture that may not exist in hardware). 

FIG. 4 shows the components of an implementation of a Java runtime system. 
Implementations of the Java virtual machine are known as Java runtime systems. A Java 
runtime system 201 may receive input of Java class files 203* standard built-in Java 
classes 205 and native methods 207 in order to execute a Java program. The standard 
built-in Java classes may be classes for objects such as threads, strings and the like, The 
native methods may be written in programming languages other than the Java 
programming language. The native methods are typically stored in dynamic link libraries 
(DLLs) or shared libraries. 

The Java runtime system may also interface with an operating system 209. For 



providing the Java runtime system with interferes to Java class files 203, standard built-in 
Java cla$ses 205 and native methods 207. 
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A dynamic class loader and verifier 2 1 1 loads Java class files 203 and standard 
built-in Java classes 205 via operating system 209 into a memory 213. Additionally, the 
dynamic class loader and verifier may verify the correctness of the bytecodes in the Java 
class Gles, reporting any earrois that are detected 

A native method linker 215 links in native methods 207 via operating system 209 
into the Java runtime system and stores the native methods in memory 213, As shown, 
memory 213 may include a class and method area for the Java classes and a native 
method area for native methods. The class and method area in memory 213 may be stored 
in a garbage collected heap. As new obj ects are created, they are stored in the garbage 
collected heap. The Java runtime system, not (he application, is responsible for 
reclaiming memory in the garbage collected heap when space is no longer being utilized 

At the heart of the Java runtime system shown in FIG. 4 is an execution engine 
217. The execution engine carries out the instructions stored in memory 213 and may be 
implemented in software, hardware or a combination of the two. The execution engine 
supports object-oriented applications and conceptually, there are multiple execution 
engines running concurrently, one for each Java thread. Execution engine 217 may also 
utilize support code 221 , The support code may provide functionality relating to 
exceptions, threads, security, and the like. 

As a Java program executes, functions are sequentially called within each thread 
For each thread there is an execution stack which stores flames for each of the functions 
that have not completed execution. A frame stores information for execution of the 
function, such information may include state variables, local variables and an operand 
stack. As a function is called, a frame for the function is pushed on the execution stack. 
When the function terminates, the function's frame is popped off the execution stack. 
Accordingly, only the function coiresponding to the frame on the top of the execution 
stack inactive, the functions that correspond to frames below the top of the execution 
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stack have had their execution suspended until the function they called returns (Le. , 
terminates). 

FIG. 5 illustrates frames for Java functions that are stored on an execution stack. 
An execution stack 301 is shown having a frame 303 on the top of the execution stack and 
frames 30S and 307 stored below frame 303, respectively. A stack pointer SP points to 
the top of the execution stack while a frame pointer FP points to a frame pointer in the 
frame on the top of execution stack 301. 

Each frame is shown to include state variables, local variables and an operand 
stack for the function corresponding to the frame. Additionally, the last item stored in the 
frame is a frame pointer which points to the frame pointer in the frame below the current 
frame on the execution stack as shown by arrows 309 and 31 1. Although the execution 
stack that stores frames for native methods may look different, the basic principles are 
typically similar to the execution stack shown, 

Analyzing Run-time Execution 

In order to analyze the execution of a Java program, the user executes the program 
with a Java virtual machine. The virtual machine is responsible for interpreting the Java 
program, and compilation may be performed for increased efficiency. FIG. 6 shows a 
process of storing information regarding active objects obtained during run-time of a Java 
program. 

At a step 401, the system receives input during run-time to store information 
regarding active objects. For example, the user may depress certain keystrokes (eg., 
<control> \) to indicate to the system that information regarding active objects should be 
stored. 

The system then scans for the requested information beginning with members of 
the rooLset at a step 403. Objects that are members of the root set may be directly 
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referenced. For example, in preferred embodiments, objects that are members of the root 
set may be referenced by static data members of a Java class, referenced locally by the 
Java or native execution stack, or referenced globally by native code (global Java Native 
Interface reference). The system may start with objects that are members of the root set 
and recursively follow references to any other objects referenced by members of the root 
set. Thus, all objects that are members of the root set or may be referenced directly or 
indirectly from the members of the root set will be identified (i.e., transitive closure of 
reachable objects from the root set). These objects are the active objects at this point in 
time. In preferred embodiments, a mark and sweep algorithm is utilised similar to a 
garbage collection algorithm. 

Once the active objects are identified, the system stores information about the 
objects at a step 405. The information may include an id of the object, flags indicating if 
the object is a member of the root set and why (e.g., referenced by static data members of 
a Java class), a thread id if applicable, class id, data of the object, and the like. 
Information that is stated in preferred embodiments is shown in FIGS. 1BA-18B. In a 
Java program, objects of the class Class store the structure of other objects (i.e., the 
structure of all objects of a specific class) so the information regarding the active objects 
may include objects that define the structure of other objects. 

The information regarding active objects may be stored in a file or any other 
computer storage (e.g., memory). The information may be stored when an active object is 
identified or subsequently all at one time. Therefore, the steps in the flowcharts are 
shown for illustration purposes and one of skill in the art would readily recognize that 
steps may be combined, ddeted or inserted in other embodiments. Although the 
information may be analyzed during run-time, it is typically analyzed after the program 
finishes execution. FIG. 7 shows a process of presenting information regarding active 
objectsjphtained during run-time. At a step 451, the system retrieves stored information 
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regarding active objects, The information may include not only information about the 
active objects themselves, but also their relationships to each other. The relationships 
between active objects may resemble a directed graph structure that begins with members 
of the root set and typically proceeds to other objects through various levels of indirection. 
Thus, active objects that arc not members of the root set maybe identified by following 
references from a member of the root set in a maimer similar to step 403 of FIG. 6< 

Once the information regarding the active otyects is retrieved, the system receives 
a user query at a step 453. In a preferred embodiment, the query is specified as aUniform 
Resource Locator (URL) into a Hypertext Transport Protocol (HTTP) server. The 
following will describe queries that may be available. 

An "All Classes Query" shows all of the classes that were present on the heap at 
run-time. The classes may be sorted by their fiifly-qualified class name and organized by 
package. An example of the results of this quay is shown in FIGS. 8A-8& 

A "Class Query" shows information about a desired class. The information may 
include the superclass, any subclasses, instance data members, and static data members. 
An example of die results of this query are shown in FIG. 9. 

An "Instances Query" shows all the instances of a specified class. An example of 
the results of this query are shown in FIG. L0. 

An "Object Query" shows information about an object that was on the heap at run- 
time. Most notably, one may navigate to objects that refer to this object, which may be 
utilized to track down errors. An example of die results of this query are shown in FIG. 
12. 

A "Roots Query** provides the reference chains from to root set to a specific 
object. A chain will be provided from each member of the toot set from which the object 
of interest is reachable. In preferred embodiments, the chains are calculated by a depth- 
first s^cch in order to reduce the length of the chains. Other search techniques may also 
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be utilized. The "Roots Query" is veiy valuable query for tracking down memory leaks as 
it may be utilized to determine why an object is still active An example of the results of 
thisquery are shown in FIG. 13. 

A "Reachable Objects Query" shows the transitive closure of all objects that are 
reachable from a specific object Tins query may be useful for determining the total run- 
time footprint of an object in memory. An example of the results of this query aw shown 
in FIG* (after FIG. 12). 

An "All Roots Query" shows all the members of the root set An example of the 
results ofthas query are shown in FIG.???. 

Unless die query indicates the user is finished at a step 455, the system generates a 
hypertext document or documents to present the information that fulfills the query at a 
step 455/ A hypertext document includes links to other portions of the document or other 
documents altogether. In preferred embodiments, the hypertext documents) is/are written 
in the HyperText Markup Language (HTML). 

At a step 459, the system presents the hypertext document to a user for analysis. 
This may be done by creating an HTTP server for presenting an HTML document 
viewable with a Web browser. 

The above has described embodiments of the invention but it may be helpful for 
the reader to see examples of the data that may be presented to a user for analysis. Once a 
snapshot of information regarding active objects is taken and put in an HTML document 
A user may utilize a Web browser to analyze the information. A good starting point may 
be a query to show all the classes that had instances that were active. 

FIGS. 8A-8E show a hypertext document of all classes that had instances that 
were active when the snapshot was taken. As shown, die class are organized by package. 
The words (hat are underlined represent hypertext links to other HTML documents. As an 
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example, a link 503 in FIG. 8D may be selected to *ec more details about the class 
joviaI.$lotCar,track.TrackSegment 

FIG. 9 shows a hypertext document of a class that had instances that were active 
when the snapshot was taken, which is in this case the class 

jovial.slotCar,track.TrackS^meht; Thus, if a user "clicked" on link 503. the user would 
see the hypertext document shown in FIG 9. As shown, information such as superclass, 
subclasses, instance data members, and static data members may be present with 
hypertext links to more detailed information. 

At the bottom of the hypertext document in FIG. 9, a user may request to see the 
active instances of the class by a link 553 that excludes subclasses or a link 575 that 
includes subclasses. In other words, link 5S3 will show all instances of the class 
jovial.slotCar.track-TrackSegment but will not include instances of subclasses of this 
class. Link 575 will show all instances of the class jovialslotCar.track.TrackSegment 
including instances of subclasses of this class (e.g., classes 
jovial.slotCar.track.Ct^ 

FIG. 10 shows a hypertext document of instances of a class excluding subclasses. 
Although the hypertext document would not be the one presented when link 553 is 
selected, it nevertheless represents an example of how the hypertext document may 
appear. As shown, there are two instances of class jovial.slotCar.ear that were located at 
the specified memory locations. If a user would like to analyze more information about 
either of these instances, the links may be selected. A link 607 will be described in more 
detail in reference to FIG. 12. 

FIG.. 1 1 shows a hypertext document of instances of a class including subclasses. 
This figure shows what may be presented if a user clicked on Unk 575 of FIG, 9. Since 
instances of subclasses axe shown, some of the instances may include more data or 
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functions than joviaLslotCar.track.TrackSegm«iL However, all these instances will 
inherit from this parent class. 

PIG. 12 shows a hypertext document of information regarding an active object 
The active object is the one that may be selected by link 607 in FIG. 10. As shown, the 
class, instance data members, references to the object, and reference chains from the root 
set may be presented. As an example, a link 635 would show reference chains from the 
root set excluding weak references and a link 675 would show reference chains from the 
root set including weak references. A weak reference is a reference that the garbage 
collector may remove if more memory or heap space is needed. A link 681 would show 
all otyects that are reachable (or referenced) by this object. 

FIG- 13 shows a hypertext document of root set references to an active object that 
excludes weak references whereas FIG. 14 shows a hypertext document of root set 
references to an active object that includes weak references. Although no weak references 
are shown, a link 691 in FIG. 13 would allow a user to switch to FIG. 14 while a link 693 
in FIG. 14 would allow the user to switch bade* 

FIGS. ISA and 15B show a hypertext document of all the objects that are 
reachable from an active object. This may be displayed when a user activates link 681 of 
FIG. 12. The objects may be identified by searching a directed graph of active objects. 

Referring back to FIG. 8E> a link 705 allows a user to request to see all the 
members of fixe root set FIGS. 16A-16E shows a hypertext document of all members of 
the root set that may be presented if link 705 is activated. As shown, the members of the 
root set may be organized according to how the members are referenced For example, by 
Java static references, Java local references, native static references, and native local ' 
references. A link 715 in FIG. 16E allows a user to request all the classes that had active 
instances, such as FIGS. 8A-8E. 
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The hypertext document examples illustrate that a user may easily analyze the 
active objects in preferred embodiments. However, the invention is not limited to 
presentation by hypertext documents and one of skill in die ait would realize other 
methods may be utilized. 

In order to further understand die invention, it may be helpful to describe a 
scenario where a user would perform analysis of a Java program. Memory leaks are a 
pervasive problem in almost any programming language. A memory leak generally refers 
to memory that has been allocated but is no longer being used by a computer program. In 
worst case scenarios, memory leaks result in memory allocation errors because there is 
not enough available memory, A memory leak may be due to programmer error when 
there is a reference from the root set to an object in the heap that is no longer needed. 

Assume a user suspects that there is a memory leakage problem. The user may 
count the number of instances of a class that should be active at a certain run-time. The 
user may then generate a snapshot of active objects according to an embodiment of the 
invention. The user may then analyze the stored information to determine how many 
instances were active. If there are more than expected, the user may follow the references 
from the errant active objects to determine what object is maintaining an erroneous 
reference. 

Additionally, embodiments of the invention allow a user to compare snapshots of 
active objects. FIG. 1 7 shows a process of determining differences (e.g. p new instances) 
between active objects at two different run-times. 

At a step 751, the system stores information regarding active objects at a first run- 
time. Subsequently at a step 753, the system stores information regarding active objects 
at a second run-time. The system may be instructed to store the information by user input 
as described above. 
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A user may instruct the system to determine differences between the first and 
second run-times at a step 755. For exanqile, the user may specify the files that store the 
snapshots at the two run-times. The system may then compare the snapshots and 
determine the differences between the snapshots, such as what hew instances are present 
at the second run-time. ■ 

Once the differences between the first and second run-times is determined, the 
system receives a user query at a step 757. In addition to the queries described above, a 
"New Instances Query" may be available that shows only new instances in the second 
run-time.* An instance may be considered "new" if it is in the first snapshot but there is no 
object with the same id in the second snapshot. An object's id maybe a 32-bit integer (or 
handle) that is assigned by the virtual machine and uniquely identifies the object. 
Although handles may be re-used, snapshots that are taken within relatively short time 
intervals generally produce excellent results. An example of die results of this quay are 
shown in HG. 18. 

Unless the query indicates the user is finished at a step 759, the system generates a 
hypertext document or documents to present the information that fulfills the query (e.g., 
the differences between the two snapshots) at a step 761 . The system may present the 
hypertext document to a user for analysis at a step 763, typically by creating an HTTP 
server for presenting an HTML document viewable with a Web browser, 

A hypertext document of new instances of a class is shown in FIG. 1 8. As shown, 
a link 801 allow a user to see more details about the class and links 803 allow a user to see 
more details about the new instances. In the hypertext document of FIG. 18, subclasses 
are not shown. PIG. 19 shows a hypertext document of new instances of a olass that 
includes subclasses, of which there are no additional instances in this example. 

During debugging, it may be beneficial to analyze how a computer program 
changejLQyer time. With embodiments of the invention, a user is not only able to take 
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multiple snapshots of active objects during run-time, but is also able to have the system 
compare snapshots and present differences for further analysis. 

To this point, the specific details about how the information regarding active . 
objects may be stored. FIGS. 20 A-20B describe a data structure that may be utilized to 
store information regarding active objects in preferred embodiments. A binary object 
dump (BOD) file may be stored according to the structure specified in these figures. 
Although this structure may be utilized in preferred embodiments, other structures may be 
utilized without departing from the spirit of the invention. 

HO. 21 shows a model part of a BOD server. When the saver is started, it reads a 
BOD file and builds the structure shown in memory. The top level of this structure is an 
instance of Snapshot (the objects shown are data members of Snapshot). When a user 
requests information, the server treats the snapshot as a read-only representation of the 
contents of the heap. 

Conclusion 

While the above is acomplete description of preferred embodiments of the 
invention, there is alternatives, modifications, and equivalents may be used. It should be 
evident that the invention is equally applicable by making appropriate modifications to the 
embodiments described above; For example, the embodiments described have been in 
reference to a Java virtual machine, but the principles of the present invention may be 
readily applied to other systems and languages. Therefore, the above description should 
not be taken as limiting the scope of the invention that is defined by the metes and bounds 
of the appended claims along with their full scope of equivalents. 

4 Brief Description cl Drsvioys 
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FIG. 1 illustrates an example of a computer system that may be utilized to execute 

the software of an embodiment of the invention. 

FIG. 2 shows a system block diagram of the computer system of FIG. 1. 

FIG. 3 shows how a Java source code program is executed. 

FIG. 4 shows the components of an implementation of a Java runtime system. 

FIG. 5 illustrates frames for functions that are stored on a Java stadc 

FIG. 6 shows a process of storing information regarding active objects obtained 

during run-time. 

FIG. 7 shows a process of presenting information regarding active objects 
obtained during run-time. 

FIGS. 8A-8B show a hypertext document of all classes that had instances that 
were active when the snapshot was taken. 

FIG. 9 shows a hypertext document of a class that had instances that were active 
when the snapshot was taken. 

FIG. 10 shows a hypertext document of instances of a class excluding subclasses. 

FIG. 11 showsahypertc^doom^ including subclasses. 

FIG. 12 shows a hypertext document of information regarding an active object. 

FIG. 13 shows a hypertext document of root set references to an active object that 
excludes weak references. 

FK3. 14 shows a hypertext document of root set references to an active object that 
includes weak references. 

FIGS. ISA and 1 5B show a hypertext document of ail objects reachable from an 
active object 

JHGS. 16A-16E show a hypertext document of all members of the root ret. 
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FIG. 17 shows a process of determining differences (e.g., new instances) between 

active objects at two different run-times. 

FIG. 18 shows a hypertext document of new instances of a class. 

FIG. 19 shows a hypertext document of new instances of a class including 

subclasses. 

FIGS, 20A-20B describe a data structure that may be utilized to store information 
regarding active objects. 

FIG. 21 shows an embodiment of a BOD server. 
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ALL CLASSES 

Package <Default Package> 

class char •.;V:..'\..;:.-vv; ^ ; ; 

class flnq| • "a-:. :^ 

class int 

Package java.applet 
class java,apptet, Applet 
Package java^wt 

class fava>awt.AWTEv«it 
class jgv^aytiBQrierUyaat 
class Jmawt,Canvas 

class faviLftWt f?rtlnr 
class java^wt.CQmpnnfflt 

class JayaawtGomaingr 

class java-awt-Cusftr : pjg; 

glass ia^awtiDimcnsiflq : " 

class famaivt.Bvent 

class lav^awtEvcntDispatftliTh^ 

class iava.awtEventQii^^ ........ 

class iavfl.awt.EventQii^ift]t m 

class ja^awtiFlowLayout 
class java.awt JFocteManagcr 
dasajaaaagLEapl 
Class fyt.Frcmg 
class javatftwttGTOhka 

class java awt ^RagOw^n^ 
class jgva.ftwt.GTtdBfl g T^ynttf 

class iftYa,awt.GridBagLaypuffnfo 

dasaJaaa^awtJiaass 

class javaiawtihscte 

class igmawtUvo«tM«iagcr 

class iava^wt LavtvitA/f^gr^ 
class ta^awt.rjyhtwittghtni^^ffr 
class iW.awtMenuCWainftr 
class java awt.PanRl 

class java,awt,Poim 

class iava.awt.P^vgftn 
class ;ava.flwt.Rectfln£lfi 
class ^amawt.ScrnllPa^fi 
glass iWawtSfapp 

class java,awt.Tno1fcit 
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Package java.awt.evem 

class fava.awtevftnt.r^mpftngntP.vgpt 
class fava.awtevent.FnctwRvgnf 
class fava.awtevent.TiipiiiTrY^ 
class ^awteventKeylfr^ 
class favaLawt.evenLMffli5teRvftn» 
class |ava^wtevBTitPflintEv^tf 
class tava.awt.eventWimlowRvynt 

Package java.awtimage 

class ;ava.awt.imaga Tti^ft ^eConsumer 
class yava.awt.imaga Tmage^Reryftr 
class fava-awt-lmaff^TrnflyePm^^gr 

Package java.awtpeer 

class iavsLawt.peer.rfliivflfiPefir 

class tava.awt.peer.(!flm P fln g n^p Cfl t 
class iava.awt.peer.rnnfaitierPeftr 
class ^ava.Awt.peer PmrfP^ 
class iava.awt.pear.FramgP^ 
class fava.awt.peBr.T Jghh^p^p^ 
Class iava.awtpegr.Pangiy^ 
class iava.awt.peer.WlTir!nwP« ?r 

Package javaio 

class iava.m^uf^i^!r7i pM ^trc?m 
class iava-ioBufferertWritflr 
dassjaya < io t Fi1e 
class isvaJoFndfte^frr 
class fava.io.FnrfnpntSf^^ 
class fava.io.FjlefhripuKh^ n1 
class tava.fo.Fi1terTn r ti^trft WT| 

class iarafoJnputStrca^ 
class fava.io.QutputStT^m 

clam java fhitpitf^m-yyritffr 
class iava.io.PrmtStre5mi 
class iavaJoS^aKrqfrfo 



Package javaJang 

class javaJang.CftarHctftr 

class iava.1ang.Clmiefih1ft 
class iavft.lflny.nmih!^ 

class jamlang.Flcat 
class jaaaJangJitttfigg 
clasajava.lang.Malh 
class javftiflng.Niunbg 

class javfLlanfrOfrjatf 
class jgyiLlangRimnahfe 
class iava.1anyJlimtime 
class jgva.lfliig.SlriTi E 
class fo/a lany.Sti^gllnff^ 

class jgva,lang,Sygtcm 

class iava1ang.S?Y8tm$I>ele|^in^nputSfa^ 

cl^j^Jang.SystemSMeeatingPrintStTeam 

class iava.lang.T1»cflti 
class javalan^ThTeadGmup 

Package javaartil 

class {amutiLDtctionary 

class java-utiLHash^hla 
class iamutiLHashtableEntiv 
clarajavairtilt^ralft 
classtava.ut8lPfoptfHes 
class favautjlRandoTH 
class java iitil. VerJnr 

Package jovial.slotCar 

class faiizLBktiCaLEBt 
class fovial.slotCar.QaflPedfl? 

class fQvSal.stotCar.RacftApff||^ 
class fwialslfltCflf Raf»Vl^w 
Class toviaLslotCar.RandomGaaPedal [ 

Package joviaLslotear.animator 
cla«jQvia1.5lmCar,miiTirTfltffr,Anmifltcc 

cjflfis iQvial.slotCar.amfna tor.AnimatQT 
Class iovialslfttrjirft^matftr nrn^Mft 
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Package jovial.slotCar.track 

filass iovial.slotCar.tracW.CnrvfidTT^^Sf^^i 
class iovial.slotCflr.te & k.F.- B i 

riaaa iovial,glotCat.tmck.StraightT ra c^c^ e iit 

class TQvialsTotCar.traelr Tr«f> 

class ^vial.s!ntCflr ^cV.Tn^p^tmn ^ 503 

Class iovial slotCflr.traclr Tr^^gM A-"" - " - ^. . . , . 

Package sun^twt 

Class 81in.flWt. AWTFiTtn1rr^|^ 

class snnawrAWTFinfllfrffi- 

Class Sttfl.flWt.ChftiTftByteSy TT1 } >ff ] 
<^ssim.awt.Dmwi'n^ti r fi^ 
class aun.awt.Bmbedrfe<!P^mq 
class sim.awt.Forttn egcr ipt ffr 
class sun,flwtPiatfoimFQpt 
class Sqn.awt.5kraenTTpHflffl r 

class sxm.awtScr&enTrp^ti>rf^tTy 
class Stin.awtSunTQol|qt 
class sim.awt.tfrriatertjgnt 

Package sun.awtimage 

class sun.gwtjm^ g fi.Tmflgfi 
Class sun^wt.miftgeTmflgflF^^ 
Class aun.awt.image.Triiaffft^gprcs^^^ 
class smi awt Imafre Tmflgfl^y^^ 

class gttn,a^tma^Inmitf;trffl^m Qg ^ m 
class ron^imagc.OffScr^^ 

Package sun.awt.motif 

class sun.awt.modf ThvfTnVtyt fX 1 1 Dinghy 

class simawtitiorif TnptitTht^^j QT^ 

class sun.awttnotif MfrraaBfigC ri & 51J 

class sun.awtmotjf MPny^i ponentPeiyr 

class sim awt mnrif ^mhM^pn^ ■: 

Class sun.awt motif MF^ntp^r 

clflSA^.awtmotif-KnPVft m ^ r 

class simawtmotif MP m ]p flftr 

class sim.awtmotifiurrnnfrit 
claaa sim.awt motif Tl 1 fi^fa 

class aim awtmntif VI 1 [fragg : : : 

class swLawtmotif Y1 1 rH^^^ 
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Package sunio 

class Auit.io.nhaiTnRy^j}^ ] 
class sunJQ.CharToBvtBConvyter 
class sun.io.CharacterHncod^g 

Package <Arrays> 
class [I 

Other Queries 

705 

* Show all member* nf the mc)fttf 



FIG. 8E 

Class jovid.slotC^ , 

class Jovial.slotCar.traclcTrackSeginent 
Superclass: 

class iQviaLslotCar.aniniator.t)mwflh1e 

Subclasses: 

class lOvial.slotC^.track.r^rv^Trarl^f^^t 
ClflS S ioviaUlQtf^.tradcSti^ 

Instance Data Members: 

coLor_{Ljava/awt/Color t ) 
heightjl) 

next_(lJovial/slotCar/track^ 
Static Data Members: 
Instances 

553 

Exclude fflflsham 

Include mhda«B * 



Fig. 9 
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Instances of jovial.slotCar.Car 
data tovtai.stotr.arcar 

iovial.slotCar.fV^KtT^^irt f^y) 

607 

Fig. 10 

Instances of jovial.slotCar.Car (including subclasses) 

Ctatt iftvial.slotCar.Cflr 
iovial glotTar CzrifttotBrtddAl a CUhyt^i 

jovial slotCar r.^x\^7tu.i^ H4hyffffl 




Fig. 11 
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Object at 0xee704610 
instance of jovial.slotCar.Car (24 bytes) 
Class: 

elaaa baaLshaQat£ar 
Instance data members: 

drawColor (Liava/awt/Color^ rf«»^rhfaft ft«aoMM n? h^ y , 
eraaColo^_CLjava/awt^otor,) :{ava.awt.Cft1or^(hr^7ftifrJt v, 

poly (Ljava/awt^olygon;) ^ava.awt.ymwftwB)ir>yi^7fhi«n (2aj a i g3 ) 

pos JLjoyial/slotCarftracIca-rackPositioD;) M^al-atetr^.^^.T^Porit;^^^^ 

(32 bytes) 

References to this object: 

anav^eeflftMrw (1 ?, faflfls) ; Element 1 of array 
array(g)Oifffft704Q10 (44 hytrQ : Element 7 of array 

Other Queries 

Reference Chains from Rootset 

^ 635 

• Exclude aa^gfli 

• Include weak raf fr 

Objects rBflriiaMi. fan has " 675 

681 



Fig. 12 
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Rootset references to jovial.slotCar.Car 
(excludes weak refs) 

References to iovial.s1otCar.Cai^.0xee704 fi10 (24 hyte$) 

Java Local References 

Java stack local (fiomjaxaJangJkBad): 

* iQv8al.s1ntC8r.aBiwiator. Antmatortgin»t»7ftdf)S8 f!20 hvt**\ (Qe]d ammaiee :) 

* fQVi al.slQtC^.RaceViawfa^eB703ffiB (ghyga) (field ". " 

* fflfrW®0x«704408 (12 hytert (Element 1 of anay:) 
•» iOYia1,MntrraTrflttgf0xRfi7n4ftin(?4hytft0 



Other queries 

Include weak reft 



^ 691 



Fig. 13 

Rootset references to jovial.slotCar.Car 
(includes weak reft) 

References to jovial .slotCar Carffifhr^O/l fii o (94 hyt^) 
Java Local References 

Java stack local (from java.lan g Thread)- 

•» iovial.slQtCar^nimatQT.Arimatortgo«ee 7 04(>SR ny> hyt Bg ) (SdH a^ow a 
-» )QVial.8lotCBr,RaceView«gl(lx«w7{iaffS r« ht^*) (field ~~_-) 
-> agav@Qxee70440« rt * hty^) (Element 1 of array:) 
-» iflvials1ntrjrr:flrrgl(W^7IVtf lflQAhyt^ 

Other queries 

Exclode weak refe 

^ 693 



Fig. 14 
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Objects Reachable From 0xee704610 

iovia!.stotCar.Cgrtg0xee7046l 0(24 bytea) ^V 5 .\" ; ^;-\"^!".^\V"."-i" 

TOvia1.s1otto±rHt&?^ (8R hyfoy) 

tovial.slotto.track.Stn^ (Bfi byftfl) " 

iovia1.slotto.track.St^ (ffl hv^ > . . 

lOvial.BlotCar.trac^ (Rft hyt^) . ; . v . 

i o\dal,glotCar.track.QOT^ (fin byte ^) ,\ s 

iovifariptCar.tr^ (60 hvt**) 

iPYia].s1otCar.track.Cun^edTrackSeCTnentr^ge7n441 ft (60 hytqft 
toviaUlotCartracfc^^ (32 fry^) 

<amv><^e7Q4l M (20 byteft) 
<arravWgQ?cee7Q4 1 30 (20 hyte s ) 
<arravxfflhree7rU4fiO (20 hytec) 
<airav>@(h C BB7Q4358 QQ bvtes) 
<arrav>fa0xee7045dQ (20 by tes) 
<arrav>fg)Dyee7043bQ (20 hyteg) 
<flrray>@,ffxgg7(H4d8 (2Q bytes) 

<airav>®0xee7045<lfi (20 bvtes) 
<aiTav>rftQ* e e7042efi (20 hytecfl 

<arrav>/^0xBe7043a8 (20 hytefl , 
<aTTavxa()xftft7Q4420 (20 hvtest rig- 15 A 

<an-av>a0xee704t68 (20 t^yteg) . 
<array>ffi0xee70d4fi0 (20 byfoft 
<ftiray>fglP?{;ec704268 (20 bytes) 

<array>^Qyfifl70d2 fl X (20 hyftffi) 
<airav>fa0yefl70it 70 (20 bytes) 

<ffltty>@to; w7Q42aQ (2Q bytes) 
<airayxgOxec70d3fiO (20 bytec) 
<airav>@0>r^7044^0(20Kyf ftg ) 

<&rr«y>@0x«?7042fl) (20 bytes) 

<a T rav>^0Yft fi 70dl7O f?0 byf fff ) 
<arrav>ffiQxe*7ftmfi (20 bytes) 

<aira v><aOy ee704S 1 0 (20 hytmft 
<airav>^(htee70M2g (20 W^) 
<atrav><ftOx efi 704270 (20 bytes) 
iava^Wt.?olVffonr5)0yftft7O4288 (20 bvtttrt 
iava T awt.PQlvgon^0xee7043Q8 (20 byte*) 
iava^wt.Po»VRQB^Qxee7042cQ (20 bytes) 
iava^Wt.pQlvgfln@fhf^7n4340 (20 frytffi) 
iava^wt.PQlvgoti^)0yg<i7042^ (20 bytes) 

jftYa.awt.PoiYSQn(gi0xc67Q418a QObytes) 
|ava,nwt,Pft>Ygnn®axf ft7fM4tO (20 byteti 
iava,gwt.Potvgon@0xeft7045f0 (20 bytes) 
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iayiuawt.Polvgonffinra^n ftifR f>q hyf «?) 
fftvflaurt Eflteeaa@QaafiZQ^4Q OQJglfig) 
iava.av¥t.Pn1vpon^ Qy ee 7nAi j bytes) 
iava.awt.Polvgonffinran7ftA i7s f?n hyft fl 
iava.awt.Potygon^Oif^^ yR ™ hy*rQ 
iaYiqj,stotCffiT^qoTnGasPftifll<aoy fte 7n^n< fayta) 
am>v<a0xre704;mmhy^) ¥ 
amv@Qxee704i aOYl 2 hvfesY >. 
*Trav<a0xeft704ftttri9 hvt*,) 
aimv<SX)xBe7n44cfi (19 hyt^) 
iava.awLCftlftri^(h fft e7^fiff flffffrfaft 
iava.awt.Co1ortfflh tea 7r«f^ (17 
iava-awtPmnt^ftra^n^ g (n hvt^y 

Total size: 1472 bytes. .V; ;>;/^;.; 



Fig. 15B 
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All Members of the Rootset 
Java Static References 

Static reference from java,av^BordcrfAyout.CENTER: 
-> iava.lm^<;tn> g /g)^ rff 7ffl e 58 nfi fates) 
Statk referee fh>mjava.a^ : 
^irayang&tinggj^^ f .y.:" 1 

Static reference from java.awt3ori€^ypi^NORTH: 

Static reference from java.awtJBorderLayout SOUTH; 

Static reference from java.awt3orderiLayout,WEST* 
-» iay^lang.Strm g ^Qyee7fn^ ^ 

Static reference from java.awtCanvas.basc: 
^laviLWStriT^ 

Static reference from javaawt.GoIor.Wack:' ; ^ : • : 
■» iava,awtCo1or^Qy fift 7^f r g n? b y te) ; - 
Static reference from javaLawtCbbrblue: :: 
-» iavaawtColoi^i^f^ft { | 2 fryfrft 
Static reference from java.awtCk3l0r.cyan; 

Static reference from java^wtColor,darkGray: 

;> javaied,^^ 02 hytefl ,v : ; rrr , |, A 

Static reference from java.awtCoior gray: H JTIIX lOA 

-» iava.awt.Cobr^^mfa^ fl2Jtotegj ^ • 

Static reference from java.awtGo!or.green: 

■» kva.awtCnloT^ftvPATfViftft fp^yfrft : ; ; 

Static reference from java.awtColorJightGray^ 

f iaYa,awt.Co)o^ feg 7ft^ nrhvM 

Static reference from j ava^wtColorjraagenu: 

■> fova.awt rn1nT^ny^7fkt7^ | l? hyt ^ 

Static refeimce from jav^wtCtt^ 

■» iaYa,«Wtr^lfTTfg)0yee7Q^fh 0 hy te») 

Static referencefixmijava^C^^ ;:; :::t " 

■» ky^awtr^lnr^oy^mft (1 7 fa^a 

Static reference fromjava.awtColor.red: ; 1 

■> iaYa.awt.Color^Qy ee 7^feft (iaJod^) j : '- ! -y 

Static reference from java.awtCdlor.white: - : ^ 

-> ]aya.awt.Colof^o;^7mfe^ f 1? V ' 

Static reference from java.awtColor.yellow: ' 

-» iava.awt.Colar#(>;p^feft fl ? ■ " • 

Static reference from java.awtC^mponentXOCK 

Static reference from java.awtCfcinip^^ 
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Static reference from java-a^ComponcntadjustmentListeaerK' 

-» iava.lang.Sirin g ^v«>7mH^ flfFTrytfKQ 

Static reference fixjm java^wtComponent.componcntListenerK: 



Static reference from sun.ip.Cha^dBytkTonvertw.pk^triTO 

Static reference from snn.io.CharacterBnfcodirig alia3Tabie ; 
-» iamnnLHashfahl^ ^WKAt ^ frflri) ' 

Java Local References " 

Java stack local (from sim-aWt Scr^nTlj,^. 

Java stack local (from jfljaUangJloadi: 

Java stack local (from jam ^Bu^iffl^ fltt1lThmi fr 

•> ia m^ . EventDiRnatchTTinwri^ffic eB 7tV»^ gfi . 

Java stack local (from im.lmg.mwwQ: 

Java stack local 05o™^rtScre«^S^ W ™ 1 
-> sun.awt i Sg^Upd«B® Qg M 2ia i2a (S2 h ytrn) 

Java stack local (from jm.lang Thread): FIG. 16B 

•> sun . awt , mntif MTonltrit^ftT^osi^ f« 

Java stacklocal (from iava.awt Bv^m^ hThmt1) . .......... 

•» tava.awtRv«ni>> ! „^ g )ft T rftP 7(w^^ ffl 
Java stack local (from smjalSa«Blfrdate): 

Java stack local (from amjSMI SgtBflJjSalafa^: 
7 <ava.1ang Itc^Qm p&h ^MBilS ^ 
Java stack local (from m Va .awt.P. W nm%^ h Thmi1)- 
•» >ma^.CVCritPocusP,vmt^OT <(ft 7ft7^ (74^1 
Java stack local (from iava a^t B^^^jhr^^ 

Java stack local (from iaafaJbaeJZ^uc^ ' . 

•> sun-awtmntif vrrr^iH^^Tn^flt 

Java stack local (from iavii.a^.Bv^ra^trl,T%fflfl/ 

7 [ava.ttWt.Rvmtnn l nngx>Te e 7ftw»y« 

Java stack local (from jasaJaogOliaafi: 

7 fl a uwtimrtifXI 1 Onmhics^^n?*!* ri* t^ y 

Java stack local (from iW„wt BenfflfoMttdfflasadfr 

-» mva-awt PvmrQ iiP.^iw ^ ft^ ^ f B ^ 

Java stack local (from iava.a W t.Rv W .mi a n^l.Ti, n , i , f j ) . 

Java stack local ffrom t^). 



(63) 1 1-3 1 209 7 



1 8B " , g ! t : m ^[ M 5 BttaaEea@0itt8Zfl2afl Cl&hgga) 

Java stack local (from mualASnEBalma: 

•» Smmt , AWTFhlfl1l>rifff>nrm707pft« (45 : 

Java stack local (from jaiaJafeihnagD; 

^va stack local (from jmJjBgjhaaO: v.-vvA.-i .■:••••! ' 

fcva stack local (from sun^HlABqEnfllizsi: ' * ™ : v-: 

Java stack local (from iavaJpny 33^. 

■» rava.1ang.ThTieflrt<ffl>y W 7 p77 e a.f i i8 

lava stack local (from s^nlaWt. AVfTr^i^. , ,.■ ,, 

•» s»n.awt.A WTPmni^^fly ^ TOVriK ( 4 8 >, 

Java stack local (from sun awt AWTBf^n^. 

■» sim . awt . AWTFinflt^Brt??)ftTrr7n7 B fl« ^ 

Java stack local (from bulM &acffllfrdalgfl: 

Native Static References 

NadveeodeIB^toaneK.^•^^;:^•Vv^V\::•.,^: 

-» snn.awtAWTP? w< .i,^r4n^ 7 nf 7pf) g ^ Kywi 

Native code reference: •<•••;-"- : *;>-v; vX-"-''} ••• :! -" 

Native code reference; 

■» iavaJang.Thi^ifflV^Q^ tfo fr y^ :b-v "-^orV^v-XpflQ 16C 
Native code reference: 

•» i^.m^t!HgnfltchTnrr^^0»^7ft<-> a ^ ftfi "i 

Native code reference: H • * 

"> am.awt.Scrfient Ipriat^fflw^QT^g t^ n) 

Native code reference: v. 

-» kva.lfllig.ThrM^ftv^.7^^^ g fi •A.;V^.:•.K■0/.\-••:••.••.v•.:^^•,^.•■ 

Native code reference: , 

-» fava Jang ; TWAfflW7<u)fts g Mfi j^i\-w/j s ..-; , i i .v:r..v.i.--.. 
Native code reference: . ■••sv , ;V .. 

•» tfmlangJtead@teB82fl 3fia Q (I ff t ntm) ^no^v^^C.- 
Native code reference: ■ ; .,.. v ;-, :.<•.•.•;.>..•: 

Native code reference: 

j^ ^ ' ^^^Thrf BrftfWhc^fWrfn ( 4 3 h ytffi fl 

-» iamlang.Threarf^ppTft aanR hyt ffi| v -,•« 
Native code reference: 

•» iaval.lmg Thi-Mrf^fw^g^hfl ^ ^ ^ ,. 
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Native T,nral Reform^ 

Native code referaace (from ^^.Bv^rDi^atehth^. 

Native code rcfercnce(froni igaJagjamfl: 
•» sun.awt mnrtf-MTM^^^iMM (fa ggi 
Native code referenceflftom iaVaJahp TKfeaH)- 

Native code reference (tomiav^TK,^). 

Native code reference (Scam fav, ^ Pv^tp^^^v 

J toajaaLBBaaOufliM^ Q^^ -flirjiiifl ' ,,uaau ■ 

Natrve code reference (ftma iWl™ ff 

-» 3rrav^e e 7mM8f*i. Yfffl y ' 

Native code reference fflom surt ax ^^^^7^^. 

• '' ' 
• 

Natrve code reference (60m jamtangSK 

iT. .™ ■ a ^ i m ^ f T ^»^^^^^s^^ ha tte d 

•» lava.awt Rvgnt^rw^y^R ^ j ,^, ~? """"" 

Native code reference (from iava J M >.^. 

J ' avtt - ;angTt "»^^Pfftn7mft (48 trjftr.t) 

Native code reference fflom iWawtBv^ff^n^-n,^. 

Native code reference (from iava-lany Ttn ^ . 
■» lavaJang Threadfgxw ^^hn^ j} 

1? . ■ H a ^' ni ^ f to»tftto ad@ibBgag da r « lata) 

Natove code reference C^im^gJaS 
-> jmJanfi.Thfead (@()yw7Q3c9fl f4« 

Native code reference (from saii<irt 1 ^ fa l m irM j | . 
-> »t.mon-f Tnp^^rf ndSSSSS^' 
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-> waJmgabsamixsmS M (** hvt^> 
Native code reference (from sm.awt.AWTFin^Y 
-» sun,ftwt,AWTPinali ^OYce707en« fA* h^ ) 
Native code reference (from iavaJanfiThr^y ,,, 
•» mva.lang.Thnttd^ nr^^o^f^ foft ^ 
Native code reference (from Wla^ Thrift. 

Native code reference (from iavaJan p.Thr*,, fl ; 

Native code reference (from faroJto y.W^. 
■» iBva.lany.Tht«iH^ »)^ fff 7 Q 77<>R (jg fc yfefl 
Native code reference (from jmaJaiigJhaad): 
•> ttva-langThread^ OY^n w ^ 
Native code reference (from jaUibagZbiiUl): - 
-> iava.1anff.Thr,, aj@QioM!Zfl ZZc8 (4E I rytffffl 
Native code reference (lromiavaJangThr^)- 

lftVa,Iane.Thre n dg)Qy ee 7 n^n^ ^ 
Native code reference (from jaiajangjfcgad): , 
-» lavaJang.Threadgyhfp^ ^^ m ^-j) 

Other Queries 

• Show aii rhim _ 

715 



FIG. 16E 
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( new instances ) 



STORE INFORMATION REGARDING 
ACTIVE OBJECTS AT A FIRST RUN- 
TIME 



I 



STORE INFORMATION REGARDING 
ACTIVE OBJECTS AT A SECOND 
RUN-TIME 



r 



DETERMINE DIFFERENCES 
BETWEEN THE FIRST AND SECOND 
RUN-TIMES 



T 



751 



753 



755 



RECEIVE QUERY 




DONE 



GENERATE A HYPERTEXT 
DOCUMENT TO PRESENT THE 
DIFFERENCES 



I 



r 



PRESENT THE HYPERTEXT 
DOCUMENT TO A USER FOR 
ANALYSIS 



r 



761 



763 



J 



FIG. 17 



New instances of java,awtPoint 
class lamawtPofor — 801 

iftVa.ttWLl>ftint(ginic ea 7<M^«f ngw | (]7 v. 

iava.awtPnhittff)Qy^7ii/;>A«f^ (|? \ 



803 



FIG. 18 
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New instances of javaJang.Object (including subclasses) 

Class favaJariflrrftjffl.f 

im.«wf.Pnint^)n» m 7ft^ Rfnffl y l Q2 h tml 



FIG. 19 

•BOD FILE STRUCTURE 
) bod_fonnattxt 



vSo™^^^ *T? ° f 8 ^P") « In this 

^ ^ include mVchar array, and reference -fields of ofcer 

^Zl y H^ o rCP l rt 5 ^ **«ip&>n * * an infernal BNF-stylcsynto, 
SSS^'^S?* ""S^^Mvenbyitself (Le. W^and 

stahc_field[]). The array syntax means "zero or more of this element". 

l^lf.S "i 88 « ^object) may appear in the dump file more than once. 
2TJ& ^KS - Pnman,y 10maketheVM ^plementadon that produceTSe 
ST^JS 22* "T^ ^'^^ ftat ^ wiU have the same 
values, except, perhaps for the root_£3ags and the thread id. The set of root ©fan 
SZfS? ^ of ^roots specified by all occurrences of S objectTn th e 
£***f»* specified by an occurrences of the object inthefiteSe Ifm 

atfewt twee m fee file, wrth an entry indicating each local variabL ^ ^ 
appeanng at least once). 



bod file :p t 
magicjwxnber ::= OxObOddOOd 
vcrsion_nuraber::=4 

thing :r= typetbyte iefcint root_flags:byte thread_id:int staff 

type is objecH), cUss-1, object arrays char array=3, other arrays 
root.flags is stahc-1. java stack Iocal=2, native ref=4 

fieId ° ffce ^ ° bjeCtrtSp0Mll>le for this being aroot, or 0 if 
stuff :« object | class | objectjuray | char_array 

object :?= class Jd : int 
numjields rint 
dataTintQ 

data is the value of fait fields, or the id of object/array fields 



FIG. 20A 
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class superclass jd : int 
name Jen Tint 
mim_statics : int 
statics : static Jfieidfl 
nuxnjiclds : int 
fields :field[] 
instance^size : int 

field !:=» namejen : int 
namelchfflQ 
signature Jen ; int 
signature : charO 

statiejfield afield 

value: int 

objectjirray ;p= size: int 
len : int 

object Jd : intQ 

char_amiy resize tint 

len: int 
data:charO . 

CKher_array ::» size : int 



//in bytes, including VM overhead 



// value is value of int field, or id of object 
// in bytes, including VM overhead 
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tfHWl 1-312097 



refers nces 



things: j 
Hashtabte<fd> 



value < 



JavaThlng 



i 



JaveValue 



String value 



JavaObjectArray 



JavaThingQvaluea 



JavaClass 



~1 
super -> 

u 



JavaObject 



JavaStatic 




JavaReld 





Rc 


ot 


String de 


ascription 



Hashtabie<Name> 



roots: 
Vector 



FIG. 21 

l Abitnct 

Techniques for analyzing object-oriented computer programs arc provided A 
snapshot of the objects that are active at a specific point in time during execution may be 
stored. An analysis tool may be utilized to generate hypertext documents that allow a user 
to analyze the active objects. Additionally, a user may compare two different snapshots 
of active objects at two different nm-thnes so (hat, for example, new instances of a class 
may be easily identified. 



